Yeah a new cs arena would be good.. a few actually.. maybe branch off the cs arena place into a room with several rooms going to different arenas.
The rules and things need not change.. just the levels.. Make obstacles, hiding places.. stuff like that would be cool
Disabling CANDY would be good.. although it does add a strategical element