If you want him to be less like a wrestler, you need to seriously decrease the width of the shoulders and pull them down where they join the arms. Only someone with serious muscles can have shoulders that broad and beefy.
Ok ok ok, maybe I wanted him to be a little bit more than JUST fit... I dunno, but I really like how the south view came out.
At first glance of those guides, I couldn't really tell much of a difference between your edit and my east view character except shading.
As far as how the legs are placed, yeah I messed up there for sure, I thought I had corrected the problem there in one of my last edits, guess I was wrong. Thanks for pointing that out.
Also, I didn't place my guides in the exact positions you did, but mine came out VERY similar to yours, so I guess I wasn't completely off.
Those lines you added for guides in the very bottom of the image, I of course, hadn't thought of.
It's nice to see sorta what my s/e view is going to look like too. -The corner views are what are really freakin me out about making this sprite, not completely comfortable with drawing on an angle like that.

I'll do some more editting of it in a bit and see what I come up with.
Also... by wrestler, at the time I was thinking along the lines of Brock Lesnar, Batista, Bobby Lashley, Scott Steiner... which is why I took a bit of weight off my character's arms.

I imagine this character's overall build to be along the lines of John Cena, Rob Van Dam, Ray Mysterio, just not nearly as muscular as Cena. If that makes any sense at all.