Actually, I've thought of an appropriate song for this "battle," but the hard part is the length of the music. It's Strike of the Ninja by DragonForce. It is 3:17. Would we be able to make the total skit time with this song? Because at the end, I've thought of a funny way to finish it. Both the Naruto squad and the classic ninja pull out their best dance moves, in the form of spinning and try so hard that both collapse. Nither side wins!
Also I'm just throwing out possibilities, that if there was a Naruto in the group and he pulled a sexy jutsu, the classic Ninja would have a silly string "nosebleed"