Sakurai identifies melee as being too complex/too fast, but I never once heard that complaint during the gamecube days.
Nor did you hear a complaint during the N64 days of Smash being too slow. Like Melee, the game was outstanding, and there was nothing else to compare it to. However, now that we have 13 years of perspective on Melee, some people are saying: "you know what... I didn't really appreciate x and y." It's similar to how people are now criticizing Ocarina of Time, though virtually no one was at the time (save the Water Temple).
Personally (having 13 years of perspective on Melee), I do think the game was a tad fast, and I didn't like the fact there were "higher level" moves that only highly competitive people could grasp. It's not that I don't want there to be a competitive smash scene, its just that I feel it should be different from Melee. Having been an avid Smash player since 64, I feel as though I'd like a return to the more
strategic form of gameplay that 64 had versus the
tactical "fighting game" style of gameplay that Melee had. One of the things I like about Brawl is that it's
highly strategic, almost to a fault (yall call it "defensive"). Like 64, players can effectively use the whole stage as a playground, even without items. Adding-in the stage creator also made it possible to overcome Brawl's mostly shitty built-in stages, and make the game several times more fun.
If Smash 4 is faster than Brawl (but slower than Melee), has no tripping, and has the stage creator, it's the perfect Smash for me.