Have you talked to them about face characters vs. costume characters? My now 12 year old boy is less embarrassed by costume characters. He wouldn't refuse to see princesses (he knows his younger sister would enjoy them), but he doesn't want to talk to them or be accused of having "girlfriends." LOL