I actually found the original story to be much more sexist, especially when we contrast the characters of the Snow Queen and Gerda. Kai is trapped by the sexually-mature Snow Queen and is rescued by the young, innocent Gerda. Totally portrays female sexuality as dangerous.

That being said, I was annoyed that all of the side characters were men. But still, it didn't have that level of ick.