In Arkham Asylum Harley Quinn donned a rather sexually appealing nurses outfit with a skirt just long enough to cover her assets. That of course didn't stop the most dedicated of us using Batman's crouch and zoom abilities to try to sneak a quick peek at her underpants (or hopefully lack thereof) as she pranced back and forth behind an electric field taunting Batman towards the start of the game. She even briefly talked about her 'new uniform' in her first appearance.
When the game was released I don't remember anyone having an outcry of her nurse's outfit, despite it being a completely new look for her. They accepted this Harley as traditional Harley in a different costume, one themed towards the medical environment she was in. But this group of people can't comprehend now that she's moved into the city that a nurse's outfit doesn't really fit in any more. Maybe because briefly in the teaser trailer she still wore it and they've accepted it rigidly in their minds that a new costume is incomprehensible, or maybe they have a thing against the more industrial gothic look of her new gear. But watching the trailer and looking at the screens her new look fits in perfectly with the new surroundings and dark undertones of this game series.
Then there are the people who rabidly scream down the walls that Harley should be in her classic jester hat and one piece suit costume, with a giant mallet and oversized pistol to boot I'm sure... this won't work, as much as I like Harley's original look, it just does not fit in with the style of the game. Standing among tattooed heavies that look so grimy you can practically smell them, if she were to rock up all clean and colourful and slapstick she would be nothing but a novelty in the game. In the screenshot at the top of this article not only does she fit in, but she looks way more authoritative than usual, instead of a bumbling fool in love she has some power and influence behind her. Which I feel would be a nice progression for her.
And speaking of tattoos, many people have pointed out that Harley isn't the type to have tattoos, how would they know? What is their basis behind this argument? To me it sounds perfectly normal for an obsessed girl to tattoo the name and face of her object of affection onto their body. And hell, it might not even be a real tattoo. Did you think about that?
If people should be upset about anything it's Two Face. One of the better villains out there in the Batman universe, Harvey Dent's face wasn't the only thing that was scarred by the acid thrown at him in a courtroom (or elaborate trap set up by Heath Ledger), he became a man with no moral sense of right and wrong, leaving everything up to chance.
The game is still a year off the release date, and we're yet to see any of the characters in action. A picture can say a thousand words, but judging the game on them alone is a waste of everyone's time.