Perception is not reality, reality is reality. If he's got the wrong attitude backstage while he's still low on the totem pole, that's plenty of reason to fire him, great matches or not.
The dirtsheets say he wasn't doing what asked of him by WWE officials and even Triple H. So yeah, if those reports are even remotely true, then we shouldn't even be that surprised he was fired.
Pretty much this in a nutshell. I like Ohno, he's been a bright spot in NXT and he's a talented guy.
IF Ohno has demonstrated a bad attitude backstage, such as resisting him reportedly being reluctant to hit the gym in order to improve his physique, then that's all the justification needed by his bosses to fire him.
WWE operates on another level from other wrestling companies. I'm not talking about quality, as quality can be debated until your tongue falls out of your mouth, but I'm talking about scope. Millions of people in the US alone watch WWE programming each week, millions attend WWE house shows each year, millions watch & order WWE ppvs, buy t-shirts, DVDs, etc. and the company makes hundreds of millions in revenue each year. That level of success alone does genuinely put WWE on another level whether some like to admit it or not. And if someone wants to work for them as a wrestler, that means having to endure some stuff other companies might not have. Some of the things do seem trivial, some of them probably are in fact. But part of having ANY job in ANY company is biting your lip and doing what your employers want you to do. If you wanna grumble about it, that's fine, just be smart enough to do it while they're not around and not in front of people who'll inform the higher ups about it.
Having a ton of ability is NEVER a bad thing, but WWE wants that and more. They want people that they can depend on and are willing to push themselves as much as possible to do their best no matter what. You know why John Cena is the face of WWE? It's not just because he's able to connect with fans in the way that he has, it's also because he will bust his ass anytime and anywhere for the company. John Cena is beyond loyal to WWE and it's paid off for him. Being someone that's on the level of success of John Cena in WWE means you have to be a tireless workhorse for the company as a wrestler and as a representative to the media.
IF Ohno genuinely was reluctant to do something as trivial as toning up his body, then what about if he's asked to do something really difficult and demanding?