Well, that story strikes me a bit odd. As I've said a time or two before, I'm enlisting soon to fly helicopters, and that story isn't consistent of Army policy. Basically, the rule is you can have any part of your body tattooed, as long as it isn't on your hands, or above your neck, and none of your tattoos relate to racism, sexism, other prejudices or gangs.
I have two on my left arm (or eight, depending on how you look at it), and even though one goes around my wrist, it still meets Army specifications that are clearly outlined in writing and charts, as does the tattoos of the man in that article, at least as far as I can tell. I believe legally the Army would either have to change policy or prove that his tattoos make him ineligible because of meaning.
If I were him, I'd consider taking it to court.