Not to mention that that in T1, it's early in the morning at the Observatory with three lone punks that pull a knife out on him. Notice, he doesn't kill them right away either. What does he do? He throws them to the side. It isn't until the blond punk stab him does he decide to get brutal and smash his fist through his chest.
T2, you have dozens of people in the bar. The cigar thing is harmless. He breaks the guys hand, he's not going to smash his fist and kill the guy, possibly damaging his future clothes. He throws him into the kitchen, just like he does with the two punks in the first one. Then he gets hit with a pool cue, and throws that guy out through the glass, just like he did to the Paxton Punk in the first one. THEN he gets stabbed and he pulls the knife and slams it into the guy, THROUGH HIM and pinning him to the pool table. For all we know, the guy's lung is ****ed, just like people like to assume the Paxton thug died from a less brutal throw.
What to people that criticize that scene want? For him to kill all the biker guys, then kill the waitresses and employees? What? It's not like throwing someone on a stove top, giving them severe burns, throwing a guy through glass, and stabbing a guy in the back isn't brutal. I mean come on. Besides, we all know why Cameron didn't have him kill anyone prior to meeting John. It would be hard for the audience to view this thing as a protector or protagonist. It's just like Reese not killing any of the officers that threatened him. In the context of the story, the T-800 is one of the heroes.
Also, I don't want to be a hypocrite here, but is "bad to the bone" playing as it pans up from Arnold's boots to the low angle of his face (a call back to when we first see the T-800 in his punk outfit before he hijacks the station wagon in the first one) really as bad or even close to being similar to the "Bad Boys" line up or "Dat funky man" in T3? Maybe it is nostalgia, but I never cringed at Bad to the bone, probably because the T-800 isn't doing anything stupid in it like grinning like a robotic idiot or saying "talk to the hand". It's purely a character moment. Sure, it probably hurt people that weren't in the know that he was hero and not the villain, but on multiple viewings? That's a great cinematic, well shot, scene.