Gen III introduced Double Battle and Tag Battle.
Gen V introduced Triple Battle, Rotation Battle and Launcher Battle (Wonder Launcher).
Gen VI introduced Horde Encounter, Inverse Battle and Sky Battle.
What are your ideas for new battle modes ?