By nature, I instinctively tend to side against HOAs (I have little love for organizations that tell me what to do with my own property... the actual government does that enough already, thank you), but the more I think about this situation, the more it sounds like both are at fault. The developer is obnoxious and not someone I would ever care to meet, but the soldier is at just as much, if not more, fault. He chose to buy a property that falls under the covenants of the HOA, and so explicitly endorsed those covenants; he then ignored them, shirking his freely-chosen obligation. Not much love for those who obligate themselves and then complain about how hard it is.
There's a lesson here. Read the fine print, always. It's kind of like how you should always read the stickies.