There are several supervillains that face off against All American Girl and Skygirl, with more or less success.

Plague Drone: A slimy character with the ability to infect a variety of nasty diseases.

Magmaman: Can turn into a man-shaped blob of molten fire.

Tigershark: An Australian supervillain with super strength.