Bastion is pretty convincingly feminine, and voice wise he could pass for a tomboyish sounding girl. He doesn't go out of his way to pretend to be a girl though, he's just easily mistaken for one, especially on first meeting. I imagine anyone who's already met him prior to the start of the game would already know he's a boy.