Chang on the other hand was deceptive, sneaky and a liar.....those weren't traits that Klingons had really shown up to that point.
Oh, the Klingons could be pretty darn sneaky and duplicitous on TOS. They poisoned the grain in "Tribbles," covertly supplied the Valley people with arms in "A Private Little War," were plotting and scheming in "Friday's Child," and even planted a disguised spy in the Federation's diplomatic corps ("Tribbles" again).
The whole "honorable warrior" business is more of a TNG-era thing. But Chang is more of a TOS Klingon, IMHO.
Well actually greg you bring up a great point and I have to modify my earlier comment. I haven't watched TOS as much in recent years as I'd like and I have forgotten how sneaky and treacherous Klingons could be.
I should have Kruge seemed more like the most memorable Klingons I remember played by Ansarsa and colios. They seemed pretty straightforward in their intentions and actions. Both basically said we want to conquer or kill you and there's nothing you can do about it.
Yet they were also smart and cunning and they also has an honorable side. Ansarsa showed his when he realized kirk was right and that alien was just constantly playing off the Klingons and enterprise crew against each other to feed its love of hatred and violence. He was noble enough to realize that though he hated kirk and co, he wasn't going to fight them for some creatures pleasure and he'd kill them in his own way when the time came.
Colios also was ruthless but when he realized the old guys weren't going to let the Klingons and federation fight it out, he basically said "well guess that's the way it's going to be and I have to accept it". He also said "too bad it would have been glorious ". He probably meant it in a Klingon victory way. But you also got the sense that just the thought of them having it out was something he found honorable, regardless of who won.
Kruge reminded me of those two. Ruthless and smart, but with just a touch of honor. Chang was just cut from a different cloth that wasn't as straightforward and noble as the strong TOS individuals.