Gender Issue?

Sam's lovely locks have started to pose a small problem- people think he's a girl. It's a common occurrence for some stranger to comment on my little girl's beautiful curls. Of course I just go along with it, very rarely correcting them. I actually think it's kind of funny and it doesn't bother me a bit. Kerry, on the other hand, is starting to become a little bothered by his little boy being labeled a girl. What's the solution? I can tell you it's NOT cutting his hair but mainly dressing him in head-to-toe blue.