Fayt Leingod vs. Kadabra - Fayt definitely wins, with his ridiculously overpowered Destruction symbological gene abilities, such as Ethereal Blast. If he can destroy a 22nd/23rd century space battleship, he can kill a Kadabra, regardless of its psychic abilities.
Maria Traydor vs. Cleffa - All Maria'd have to do is use her gun. No symbology necessary. Cleffa could put her to sleep, but hitting her wouldn't kill her EVER.
Sophia Esteed vs. Staryu - Sophia casts Thunder Flare! It's super effective! Staryu has fainted!
Albel Nox vs. Rhyperior - Albel has a few powerful katana/claw attacks, but I think going up against a rock may be a bit beyond him. I'mma call it a draw.
Cliff Fittir vs. Probopass - Cliff wins, due to his ridiculously powerful fists.
Nel Zelpher vs Cobalion - Nel may be able to win this one, provided her Fire Bolts actually hit.
Adray Lasbard vs Relicanth - On land, he definitely wins. In the sea, he most likely loses.