Advance Wars was a single player game (more or less). Fighting an overpowered foe and beating them with your brain was the whole appeal of a strategy game. Overcoming horrible odds was the point, both gameplay wise and narrative wise in pretty much every mission. It was super fun. The secret of strategy games is that they're much more fun this way. Focusing on multiplayer is what drained the RTS genre of its appeal.
The "mech. infantry spam" almost made you C-rank (or worse) each map. Mech. Infantry was too slow to beat any mission. But if you wanted a reliable win-path (and didn't care about the time it took to win), Mech. Infantry spam was the way to go.
Adv. Wars "balanced" it out in their own way: not by nerfing units, but by simply encouraging the S-rank screen, taunting the player to beat the map faster (which meant building less-efficient, but faster, higher-cost units like tanks)
But also if you play with anywhere near balanced resources between the sides you will crush the AI. It's so dumb.
The crazy thing is that to get a good score (that coveted S rank) you have to abuse the absolute ineptitude of the AI to do a commando raid on its capital. The game designers balanced the game against abusing the AI stupidity. Strategy and tactics are mostly there to delay the AI and it's 50x production advantage while you rush an APC around the edge of the map.