Well, I have no problem with different victory themes if they're distinct enough for the character they fit. Meta Knight, while fitting his character, was awkward as the only variation in the game while Kirby and Dedede are from the same series with a different theme. Apparently, Sakurai remixed this because their victory theme sounded too 'childish' for Meta Knight (hmmph hmmph, yeah.) Then there is that evidence on the Brawl disc with Roy and Mewtwo.
Character interactions are always exciting to see in a crossover. Two characters from different universes reacting to each other at their face value? Just look at how games like Marvel vs. Capcom 3 have fun with this. Just depends how they're implemented. Special intros? Taunts? KO quotes? Victory poses? Team pairs?
In fact, since I love to write about Nintendo so much, I'll have some fun with these:
[Collapse=Mario]To Bowser: You goin' down!
KO on Bowser: So long-a, Bowser!
To Luigi: Let'sa go, brother!
Defeat on Luigi: Better luck next time!
Defeat by Luigi: You the best! Haha!
On team with Luigi: (High five's Luigi) Bros to the end!
To Peach: ...Mama mia!
On team with Peach: (Holds Peach's hand and bows) Shall I have this battle, princess?
To Sonic: Just like old times.
Defeat by Mega Man: I'll get you next time, Mega Man.
To Donkey Kong: Hey! Come back here! You big-a monkey!
To Wario: Not you again.[/collapse]
[Collapse=Luigi]To Mario: M-M-Mario!?
Defeat on Mario: I did it! Wahoo!
Defeat by Mario: Sigh... I'll never be as good as my brother.
On team with Mario: (High five's Mario) Bros to the end!
To Peach: Luigi's to the rescue this time!
To Peach (Daisy palette swap): Um, I don't wanna fight you...
To Bowser: Hey! Don't-a make fun of me!
To Waluigi: Hey! I'm not that skinny![/collapse]
[Collapse=Peach]To Mario: Don't think you won't just let me win!
On team with Mario: (Blushes and giggles)
To Bowser: You're princess-napping days are over!
To Zelda: Let's see who's the fairer regal this time!
To Link, Marth, Chrom, Ike, Palutena: Excuse me, but might you be interested in a parley?
To Toon Link, Ness, or Lucas: Are you lost, child?
To Pikachu: Gasp! A Pikachu! I'm taking you home with me![/collapse]
[Collapse=Bowser]To Mario: (Does a mocking laugh.)
KO on Mario: Game over!
KO by Mario: (Does a panicked roar)
Defeat on Mario: Rest in peace!
On a team with Mario and Luigi: Suppose this isn't the last time.
To Luigi: Pathetic!
KO on Luigi: Mario's not here to fight your battles!
To Peach: There's no escape!
Defeat by Peach: Next time...
To Ganondorf: Get put in your place!
KO on Ganondorf: Get lost!
KO by Ganondorf: I'll make you know pain!
To Donkey Kong: Reserved to hero work, eh?
To King K. Rool: Bwahaha! What is this?
Defeat by King K. Rool: You're still a second banana!
To Wii Fit Trainer: The only burn you'll be feeling is my breath![/collapse]
[Collapse=Link]To Ganondorf, Ghirahim, or Skull Kid: (Via Navi when she comes out) Watch out!
To Zelda: (Does a nervous gulp)
To Toon Link: Eeeeyaaaaaah![/collapse]
[Collapse=Toon Link]To Ganondorf, Ghirahim, or Skull Kid: (Tetra's voice calls out from a glowing bottle as he stares at it intentively.)
To Zelda: Daaah!? (Jitters as he looks confused)
To Link: Eeeeeeyaaaaaah![/collapse]
[Collapse=Pikachu]To Samus: Piga piga pii! (Reclines in and shakes his head)
On team with Pokemon Trainer: Pika pi-kaaa! (Tumbles down from Red's Pokemon-Amie TLC)
To Pichu, Raichu, or Plusle & Minun: Piga pikachu! (Glares and hops angrily)[/collapse]
[Collapse=Kirby]To Meta Knight or King Dedede: Hmph! (Glares at Meta Knight before gesturing his block pose)
To Mega Man: (Suddenly blinks with a white flash and feels his Copy Abilties scroll through him. His eyes widden as he snaps out of it, looking confused at Mega Man.)[/collapse]
[Collapse=Donkey Kong]To Mario or King K. Rool: Oook oook ook! (Smacks his fists angrily)
To Diddy Kong or Dixie Kong: (Shrugs his arms)[/collapse]
[Collapse=Samus]To Ridley: It... can't be!
To Pit: You're mistaken. That infestation was my own problem.
To Captain Falcon: Keep your act up and I might just have a bounty on you.
To Snake: Mind taking that stare off me?[/collapse]
[Collapse=Fox]To Falco: This is gonna ruffle some feathers.
On a team with Falco: Let's take to the skies!
To Krystal: No need to be so cold. Gee!
On a team with Krystal:You're going to have to trust me on this one.
On a team with Falco and Krystal: Star Fox, move out!
To Wolf: Let's settle this once and for all!
Defeat on Wolf: And that's for siding with Andross!
To Donkey Kong, Diddy Kong, Dixie Kong, Sonic, Muddy Mole, or Dillion: I'm always taking new recruits.[/collapse]
[Collapse=Pit]To Pit (Dark palette swap): Pittoo!
To Palutena: Don't worry, Palutena! The Chaos Kin won't harm you any longer!
To Magnus: I owe you this duel for having my back.
To Kirby or Bowser: Sorry, but angel wings won't be on the menu!
Defeat on Palutena: Oh geez, what have I done!?
On a team with Palutena: Aw yeah! Ready to kick some butt?
To Samus: I hear you're having a bit of a Komayto problem.
To Captain Falcon: Gasp! Can I autograph your fist!? Please!? PLEASE!?[/collapse]
[Collapse=Pikmin & Olimar]To Bowser, Donkey Kong, King Dedede, King K. Rool, Ganondorf, Charizard, or Ridley: (Pikmin peep and back up towards Olimar instinctively)[/collapse]
[Collapse=Villager]To Donkey Kong, Diddy Kong, Dixie Kong, or King K. Rool: (Waves some bananas in front of him.)[/collapse]
[Collapse=Mega Man]To Kirby: (Looks at his arm and scrolls through a holographic display of his Robot Master powers)
To Samus: (Scans Samus, but comes up with an 'unknown' reading)[/collapse]
[Collapse=Sonic]To Mario: I won't stop till I'm on top!
Defeat by Mario: I gotta hand it to ya.
Defeat on Mario: Couldn't handle me after all, huh?
To Mega Man: Blur vs. Bomber? Okay![/collapse]
[Collapse=Wii Fit Trainer]General: Is your body ready?
Defeat on Kirby, Jigglypuff, King Dedede, and Wario: Runs for an hour a day to burn calories and improve your fitness age.
Defeat on Bowser, Donkey Kong, Ganondorf, King K. Rool, or Ridley: Rest for a while after a rigorous workout.
Defeat on Mario, Villager, Toon Link, Ness, Lucas, Little Mac, or Olimar: Eating a lean and protein-rich diet can help your body grow.
Defeat on Pikachu: Avoid excessive water intake.
Defeat on Samus: Change into comfortable clothes and stretch every now and then to prevent fatigue.
Defeat on Link, Marth, Chrom, Ike, Meta Knight, or Pit: Be mindful of cuts when engaging in swordplay.[/collapse]
[Collapse=BONUS - Pervy Snake Codes]
Snake: Octacon, Wii Fit Trainer took her clothes off.
Octacon: Yes!
Snake: Mei Ling, Wii Fit Trainer took her clothes off.
Mei Ling: Are you some kind of pervert!? I won't let you save your mission now!
Snake: Colonel, Wii Fit Trainer took her clothes off.
Colonel: Get back to the mission.[/collapse]