Totally agree, this is easily one of the best updates. There was a total lack of good stages in SSBM and after tons and tons of matches of me and my friends playing mainly Final Destination, Hyrule Temple, and Battlefield, we kinda got a bit bored. Brawl will now rule 100% more.
And SiegK, I think he should fight Link, IMO. The fight we saw on the Gamespot vid didn't really show what the two could pull off when fighting against each other. Sure, Mario and Sonic is cool, but we've probably all seen a flash movie or sprite comic or something where they fight, but TBH I've never seen a Link vs Sonic one. (I don't speak for everyone, I'm sure some of you have)
Either way it'll be awesome I'm guessing. The stage looks pretty cool.