I think one big problem with Matt Bloom is that he doesn't have the facials to be a menacing heel in the style of that kind of character. I'm not saying that he's got a baby face, but there's no degree of intimidation to him. Put him side by side with Ryback and you tell me who's the big powerhouse intimidating motherfucker just on facials alone. It's the same reason why Mason Ryan's a joke and will never go anywhere as a menacing heel(not saying he's in that role right now but put his face against Batista's and he's clearly not going to work as a monster heel).
In fairness Matt Bloom with facial hair can help, but they didn't go this route with him. I think the character itself sucked but if they wanted a monster heel out of him without that Japanese gimmick, I think facial hair could've helped push the big powerhouse character. He's had a lot of different looks with his facial hair but this one from Japan isn't bad at all:
Put a shirt on him, some ripped up jeans, leather boots, facial hair similar to that picture up there, and make him a mix of Kevin Nash, American Badass/Big Evil Undertaker and The Rock's character in Walking Tall and I'd like to see the results. There's no doubt he'd be taken more seriously than he is now as Tensai.