Superion Vs. Shield-Maiden
Captain Nova Vs. August Hearst
Warrior Angel Vs. August Hearst
Warrior Angel Vs. Shield-Maiden
Thunderfist Vs. Nastya, the Rematch
The Blue Ghost Vs. Rosso
Superion Vs. Hawkshade (with access to Superion's weakness)
Apex Vs. Cutting Edge
Maxine Maxima Vs. Valerie Huntington
Thunderstorm Vs. Amora
Brenna Luther Vs. Lamar's Constantine character
Black Felina Vs. Hawkshade
Novastar Vs. Cutting Edge
Kid Superion Vs. Ozzy
The Blue Ghost Vs. Hawkshade in a classic "we fight each other then team up" kind of thing.
The Blaze Rider Vs. any of Cat's villains
The Blaze Rider Vs. Zeon (She'd likely kill him or leave him badly beaten but it'd be an epic fight).
Ultra-Woman Vs. Nordok
This would be a tournament rather than a battle. Say, I think that will be great. But the tier levels must be off the charts.