I wouldn't worry about it too much. Unless you homeschool your kids, you can't shield them from the massive gender stereotyping that goes on at school so it'll all come undone soon enough. My daughter was very tomboyish when she was 3 and 4 - obsessed with Ben10, Batman, Superman etc until she started school and now she is an explosion of pink despite my best efforts.