Almost all of GBA's Strat RPGs have multiplayer elements. Advance Wars (also on the DS) and FFTactics Advance are two of the most popular, and Tactics Ogre is one of the best. Then there's Fire Emblem on the GBA and Gamecube.