There's actually a pretty simple explanation for this. It comes down to gender stereotypes in old cartoons. Characters with softer characteristics often get mistaken for the opposite gender. Add in some cultural changes and mixed memories, and presto! You get this widespread 'Mandela Effect' confusion.