“I accept that the Army must do what it thinks it needs to get people to join, but I think they ought to be extremely cautious about the message they send outside.”