Anderson was actually a female in one of Card's early versions of the script, so he obviously didn't think it was a big deal.

And in the book, you have to actively search to find out Anderon's gender anyway, so I think it was a pretty good opportunity to get a female face up in the overly male Battle School. :)