- Monster World IV
- Twinkle Tail
- If Tomb Raider is old enough for you
- Contra
- Touho
- another game I played (forgot the name, will edit later)
- most games where you could choose between 2 or more playable characters
Now that I think of it, the only not oversexualised female protagonists in retro games (I can think of rn) are from japanese titles. The USSR didn't import video games and Europe and the US were just too conservative ig.