I heard from McDonalds
I wrote to McDonalds about this issue, and was told "First, please be assured that none of our toys are meant to be gender-restricted. Rather, all of our toys are meant to be enjoyed by all our younger customers -- both girls AND boys. When we offer a Happy Meal with two different themes, our employees have been specifically trained to ask customers which of the two toys offered that week they would like, and not whether they would like a "girl" toy or a "boy" toy. I'm sorry if you've experienced anything different."
Apparently at the corporate level they are confident that their policy and training is being carried out at their stores, when in fact very few of us are ever asked which toy we want.
In addition to signing and sharing this petition, please write to McDonalds at McDonalds.CustomerCare@us.mcd.com and tell them your personal experiences with being asked about boy and girl toys, and with never or rarely being asked simply which toy your child would like.