What do you mean by infinite variations here?
Advance Wars, if I recall correctly, has a hand-crafted set of maps and battles structured in a campaign story. So once you're done, you're done. Replay-ability is a bit limited.
I absolutely loved Advance Wars and my brother and I played the heck out of it growing up!
I always thought those strategy games were missing a competitive community and better PvP experience but I could also see how more replayability would make them more popular.
It's hard to think of popular turn-based video games where it's popular for multiplayer and the turns are long.