I refuse to go against Naruto and Sasuke Kun unless I'm using Metool or a different cheapie-killing character.
My cheap character killers:
Rainbow Six Vegas Guy (If I get really pissed off at a cheap character, RB6V Guy is my backup.)
Metool (Even though he's weak when he doesn't block... he can still kick your ass. Hell, he killed Sephy. )
Dopefish (Has a one hit kill move that can literally eat the opponent.)
Hyper Neo-Kamek (A boss type of Kamek. He is more powerful and more dangerous than regular Kamek.)
Wolverine 71113 (Even though he is a cheap character, he's still a good cheapie killer.)
Zeeky H. Bomb (Zeeky Boogy Doog! )