Peach was one of 4 playable characters in Super Mario world 2, released in 1989.
The Samus reveal in Metroid is notable for the exact opposite of what you stated. There were no curves or skin tight anything. This continued with Super Metroid.
It's MS Pacman, IIRC. And... while they were shown having a kid together, I don't think any formal wedding ceremony was ever shown. Quite progressive for its day.
Samus is covered up entirely by armor, and when she's not she's in a skin-tight suit that shows off every single curve
Mrs. Pacman... I'll give you that one.