Well, online multiplayer would be awesome, as long as they do it properly and don't crap it like with the Pokémon game.
But if they managed to pull it off it would be one hell of a game, if they had included some kind of multiplayer (Co-op or deathmach or something) to Battalion Wars it would have been brilliant imo.