Yes, they should be able to see the tag.
Facebook is really, really lousy for privacy settings. Don't want to be tagged? Then change your settings so that no one can tag you, and untag yourself from whatever. You can also make it so you have to review most wall postings (might also be a setting to give you a nudge if you've been tagged).