Some ideas:
-Make it like a Saturday morning cartoon
-Make it about ninjas
-Make it about cats
-Add drivable vehicles on the stages
-Make it a rhythm fighting game where you have to match the beat of the music with each hit/combo
-Make it a physics-focused game