I thought that was a lot of fun. The celebrity match was surprisingly good. Seemed like a perfect opportunity to reveal a new character, but still pretty cool.
I was really into the idea of having a "challenger approaching" screen at the end of everything, and the winner of the tournament would have to fight and defeat a newly revealed character (newcomer or otherwise).
Pac-Man just got announced! That would have been a way better way to reveal that.