In the right hands, Red Sonja is an amazing, kick-butt nuanced character fighting through a "kill or be killed" world. In the wrong hands, she is a one-dimensional caricature of an archaic male fantasy.
On its website, Lego products are listed by age, theme, and interest–all categories that make a lot more sense than gender ever did in finding toys kids will like.