Ehh, I'm a bit on the fence with this one. While I do think breaking down gender stereotypes is good, and it makes me happy to see stories like Cinderella (and quite frankly, most other old fairytales) being put to the wayside in favor of more equal-gender-biased stuff, they shouldn't just ignore the good ol' fashioned nuclear family archetype completely. Overcompensation is still overcompensation, and it's easy to get carried away with this kind of stuff.
As for the him/her debacle, you have no idea how much I wish there was a gender-neutral word in English. Most people assume (wrongly, but understandably) that all people are either one or the other. Most trans-gendered folk out there are simply the opposite gender of what they were born. However there are cases where people are technically both genders equally
This is pretty much a moot point in the end for this discussion, though. It's been said before that these kids are in preschool, so while I think it is good that we're beginning to actually take things like gender roles into account with how our children are raised, there's only so much we can (and should) really do with kids so young.