Advance Wars is menu-driven, but it's all good 🙂 It'll have your brainmeats chugging away at times. 🙂
And AW1 does have a (super mega deluxe insanely) hard campaign too, just like AW2... either one is OK to get, you don't have to play AW1 to understand AW2... but AW2 is hands down superior, there's just soooooo much more in the Campaign. The Tutorial isn't nearly as good as AW1's though... that's something to keep in mind.