The character of Red Sonja is known for a few different reasons. These range from the low fantasy setting her stories take place in, to the extreme gore and violence of the tales, to the title character's ridiculously impractical wardrobe.
This put me off some when reading Queen Sonja, Vol. 1, and truly, if the comic hadn't turned out so good, I would have skipped the story altogether. It seems like an outfit designed solely for titillating the male reader through the use of an extremely, literally impossibly beautiful warrior woman dressing in a skanky outfit. But the story actually makes sense by the origin and abilities of Sonja.
Yes, she is slim and athletic, but, to put it simply, Sonja has super-powers. She is supernaturally good at fighting. The extent of her strength or other powers is uncertain so far in this incarnation, but that she possesses them can not be doubted. As for her outfit, it is justified in-story (not here, but in a previous comic tale) by the claim that Sonja does so for tactical reasons. She knows that men will be distracted by her extreme beauty and not fight as well.
I personally think that's a bogus justification. They illustrate her that way to appeal to young men, but that seems to have worked for their sales. What that says about the perversion of young males is not necessarily good, mind you. For those of us who don't like such things, or at least don't morally approve of such things, rather, we at least have been given a reasonably good story to maintain our interest.
As for why I picked up this title, well, I always liked both this character and Conan the Barbarian. To see a new story that is a) an easy point to start the story at, and b) moves the story forward to her being a warrior queen (an interesting development in and of itself), was too much to not at least give a read.
Despite the absurd outfit and fanservice, the story was reasonably good and worth a read. DC Comics should learn how to write such a character and apply the lesson to their Starfire, for the sake of that character. If Starfire were as fun to read as Sonja, she might not be so repellant right now.