[Dave_]

Yeah I think you should recolour, would give the whole game that upgraded feel

The vs screens..
both sets are done in Kanto gym leaders adn elite 4
In alphabetical order so

Agatha
Blaine
Brock
Bruno
erika
giovanni
etc etc

Obviously there's limited colours so some are a touch simliar in particular Koga/Agatha/Sabrina
Poison/ghost/psychic all say purple to me so they are a bit simliar =\

Resized title in attachments

edit:

They do look good!
Try using the VS icon thing I attached, Slightly simplified but suits the VS screens better i think