I'll second the new mission & map types. I'm really liking the gladiatorial / arena thing. But this show has to have spin offs, not to mention pretenders and rip offs. Perhaps a kill 'em all mode, where all the players are trying to kill each other. Also more historical characters: Sun Tzu, Jean d'Arc, etc. These two have so many models, all we really need is the cards.
