Let us not forget Siren, who in the original Japanese version, sported naked buttocks (which were covered with clothing when the game was localized to North America).
A few of the female monsters were covered up in the North American localization. The painting girl (that smoke didn't cover a whole lot), the Critic monster (she wore a 2 piece in the Japanese version), and Goddess (whose strategically placed ribbons were much smaller). Starlet/Lakimshi was also dressed all skimpy in the Japanese version.
There's a particular dancing girl in one of the later towns who has a lovely time making Cyan incredibly flustered.
In the imperial palace you can make the lead character use the toilet. With the other characters right there. And watch Kefka use the toilet in prison. He doesn't even seem to mind.
Some chicks dig scars. Anyhow, this troper heartily agrees with the above -if she had a car that ran on Fetish Fuel, Setzer would absolutely be the man at the station. My hormones suddenly like the idea of getting kidnapped. Thanks, Square!