Originally Posted by KapitanUnterhosen 
What isn't a cliché in an rpg? Taverns? Dungeons? Towns? Brothels?
It's safe to say that those things have a lot more to offer in terms of variety than an arena. It's not just that an arena is cliche, it's also the fact that it's a very limited concept to begin with. You fight a series of increasingly difficult opponents… and… yeah.