Mob arena would be really cool with some Giant Zombies you have to fight, I have never seen those in mob arena.
It could also be cool to have a wither boss. As long as mob griefing was off, it would work I think.
Also, it would be funny to have normal mobs riding bats for one level. Like...