Well, Tails was originally a girl, you know. They changed her into a boy when they realized that Sonic running around with a 7 year old was a little too creepy for American shores.
And that has nothing on the small faction of RobotnikxSnively shippers out there.