As to using them to stop people from doing things... on the one hand I see your point, on the other hand it seems like it'd be a big violation of privacy to require tattoos of that sort, especially if they were in an obvious location.

Well, sure, but that's one of those cases where the difference between utopia and dystopia is consent.