Since Fire Emblem has been around for more than 20 years, the script writers have managed to slip sexual innuendos in the dialogue more than once. The absolute winner is Fire Emblem Awakening, the newest (as of 2013) entry in the franchise:
Fire Emblem: Blazing Sword (or just Fire Emblem in the States) has some dark moments for an E-rated game. Specifically, the ending you get when Bartre and Karla are paired; Karla dies of illness after giving birth to Fil/Fir. Bartre "takes their daughter to her uncle and joins Karla."
This might actually be a Dub Induced Plothole ...but given that there were no plans to release Fire Emblem 6 out here, they figured they'd probably rather just imply that than state what really happened - Bartre is alive and well in Fire Emblem 6.
Though there is a more genuine example in Eliwood and Ninian's C support:
Eliwood: Hrm... Ah, I know! Next time you are free, show me your dancing! Not one of the little dances — something special.
In the Summer Scramble DLC chapter, Nowi contemplates Tharja's boingy bits and feels her up. Yes, this is in the American version (though it didn't get past the European radar, as they changed it to Nowi discussing Tharja's "beautiful and silky" black hair)
Nowi (paraphrased): "You're the biggest one. Trust me!"
Olivia: Hee hee! I guess you DO know Basilio pretty well after all!
In Severa and Brady's C Support, Severa says that they should start a "S&B Society."
It's not the only allusion to S&M. In the Laurent/Noire S support, Laurent is thrilled at the prospect of his girlfriend-to-be's Split Personality outbursts — revealing himself as a potential masochist who gets off at being verbally abused. (At least by Noire's "other self").
Then there is Vaike and Tharja's C support. When Tharja says she finds the Avatar fascinating, Vaike's reply is... special.
And let's not forget that, according to the Harvest Scramble DLC, Sumia apparently has a fetish forcrossdressing girls. Including a rather epic rant about it and trying to rope Sully into dressing up as a guy.
In the Future Past DLC, Grima in The Avatar's body taunts Lucina via mentioning how much her father Chrom was loved by the Avatar, aka the person who owned the body he's inhabiting. The catch is that the dialogue does not really change either when a female Avatar is married to someone else than Chrom... or even more so, when the Avatar is a male — and maybe even Lucina's boyfriend/husband. That Chrom dude is damn popular with girlsand guys, isn't he?