I do agree that Veidt's character was probably my biggest problem with the movie too. I never read the comics until a couple of weeks before the movie came out, but after watching the trailers, I pretty well knew that this was the villian of the movie. Yeah, he did come across a bit arrogant in comics too, but it was still a better reveal when he killed all the scientists working with him.








InnerSanctum, I suspect Snyder had Roscharch chop up the child killer with a cleaver so he could splash more blood around. Leaving him to burn was more horrific, but with less snazy visuals.
Actually, the green chick was not without precident. Supposedly the Orions had a recessive gene where some female children were born with green skin. Aside from being green, the gene made such women nymphomaniacs so they were kept as sex slaves by the males. I'm not making this up. Green slave women were shown in the TOS episode The Menagerie. I guess any species which was shown in the TV series is fair game for the movies. But that an Orion slave girl should be a cadet at Starfleet is... unlikely. Her genetic defect would make her poor officer material.
I'd also like to point out that aside from being Kirk's one night stand, she was Uhura's roommate and since she was posted to one of the ships other than The Enterprise by Spock, and all the other ships were destroyed, she's dead. Neither Uhura nor Kirk mentioned that their friend was dead or expressed any remorse or regret. They were a little busy though...