I suspected waveshining would be changed in Brawl, and found they did that by making Fox's shine knock other characters down regardless of their weight.
I find it strange, though, that they would remove wavedashing yet still put in that change to Fox's shine. I guess it makes it so any character can edge tech it now, though. Anyway, I'm not entirely convinced wavedashing is gone; we'll see tomorrow though.
And to the post above me, saying that wavedashing is too hard and technical for smash while SHFFLing is fine and dandy... LOL. First off, they are both logical outcomes of doing a set of loosely connected actions. Wavedashing has two actions, Shffling has four. They both have similary strict timing, but Shffling has more instances of this timing (with wavedashing, you just have to wait until your jump frames are over; shuffling requires you to wait until your upwards momentum has stopped to fast fall, and also hit L/R in a small frame window). Wavedashing doesn't require you to move your fingers, just press the buttons they rest on, while Shffling does require movement (from y/x to A/C-stick, and the control stick from the direction of the attack/neutral position to down).
Thus, SHFFLing is more technical, and anyone who can do both would probably agree. Wavedashing is extremely easy if you know what you're supposed to be doing. In fact, it's only slightly different than the Wii Remote's method of smash attacks, a direction + two buttons. Wavedashing just adds a slight, easily learned pause in-between the two button presses.
SHFFLing is also a lot more necessary to being good at Smash; you can wavedash hardly ever and still reach the top of Smash, but if you don't SHFFL, it's unlikely you'll ever be any good.
So if your philosophy of Smash design is correct, that is, that there should be no technical barriers between the best and worst players, then anyone who knows how competitive Smash is played would know that SHFFLing would get the axe long before wavedashing. It's more technical and more integral than wavedashing.
But who knows, maybe it did.