On War Gamers: You know what maybe how to get new players into the game as a bit beyond the scope of this thread. So I am going to say "maybe" to the first part, but forward the idea that having a combat class might not be the best way to do it. In 5e terms a couple of subclasses from different and diverse classes might be a better solution. Say the Gladiator Fighter, the War God Cleric and the Battle Mage Wizard.

On War Games: If you know a more varied and dynamic war game than War Machine + Hordes (I played Circle Orobos) I would actually like to hear about it. It is the best I've seen in that regard.

On Playing Fighters: I thought that might speak to you. As for what your not seeing: I think you have seen it you just didn't recognize it for what it is. After all, we are talking about problems that make fighters unfun to play, so if you aren't having fun playing fighters maybe you have already found them. (We could go into more detail if you want to be sure.)