As I recall, the Army of One was sort of part of the zeitgeist of the moment and, yeah, it fell pretty flat in the context of suggesting military loners rather than teams.
I recall my friends in college praising it at the time. To them, the biggest downside of joining the military (besides, obviously, getting killed) was that your individuality would be beaten out of you. This marketing campaign tried to show that wasn’t necessarily the case.