Originally Posted by horatio
I totally agree, what matters most is that the story is good.
About the Klingons, if I remember correctly the problem of the interrogation scene has is that it reveals Nero's motives too early in the story. So perhaps the scene has been cut out because of that and not because they have been unhappy with the Klingons?
In my opinion the little we saw of them indicated that they are kind of a mixture of the previous two versions of Klingons, cunning and brutal at the same time.
I have to say, I like how the Klingons were portrayed in the deleted scenes of Trek '09. Indeed both cunning and brutal. They spoke in thl'ngan, but when they spoke in English, there was something more ferocious in their understatedness than in their previous "brash" styled talk.