Don't forget, 'Big Show' was on Enterprise as well! T'pol kicked his ass iirc. I suppose there was rage on here then as well!
I think people are more receptive toward Johnson now because he has had a very successful career in blockbuster movies since then and is not a bad actor. I just think he would make a good Klingon and remembered the Trek connection