It's just like when people begged (and still beg) for King K. Rool nerfs, and I don't get it.
He's still big and very heavy, not far off from Bowser, in addition to being rather slow. His recovery can still be intercepted from the side somewhat easily, but is harder from the top, of course. His crown can even be stolen to prevent camping from him. It's almost as if his strengths and flaws come close to balancing out...
Whenever I see people complain about characters in that manner, they generally focus on the strengths only, instead of the strengths and weakness. Not to say there isn't anything very crazy about certain characters, but still, it seems as if players take qualities of a character as better as they may seem.