Don't forget he also had his way with a Mrs. Piggy in front of Kermit (granted that was to extract information.) Actually, I heard they are making a movie and a substantial part was to be devoted to Stewie's sexual ambiguity.
A movie?