I see some similarities, but not very much.
Delfino Plaza does share a big of Mute City's basic concept, which is to take fighters from area to area via a main platform before landing in different areas. It's not a bad concept since it does break things up from time to time so the stage does have some changes without being too complex (the problem with Mute City is that it just happened so fast that it became difficult to tell what's going on).
Castle Siege is really unlike any of the previous stages in Melee. It starts off in one section before the stage falls apart, dropping the players into another area. Then later in the fight, the second section will crumble, causing the fight to fall into another area. I'm assuming this final area is where the rest of the battle will take place, though it might be possible for additional areas or somehow being moved back to the initial section.
Sky World again features a new concept in Smash Bros, which is destructable platforms. While in Castle Siege, the stage would fall apart, it would be due to some sort of timeline in the stage's programming. The destruction in Sky World is entirely dependant on the actions of the characters in the stage.
Rumble Falls is another stage that loosely follows a concept in Melee, which is a virtical scrolling stage. Obviously, this brings Icicle Mountain to mind, though any virtical scrolling stage will. Rumble Falls appears to only scroll in one direction, up, as opposed to the ever chaning scrolling of Icicle Mountain. What happens when the stage reaches the top is a mystery, it could either stop scrolling, scroll back downward, or somehow drop the fighters off at the bottom so they could begin scrolling back up.
Wario Ware is yet another unique concept. This stage incorperates the microgames from the series in its hazards. It seems most likely that these microgames will be determined at random, much like they are in Wario Ware, though whether there is a specific interval or if it's at any given time is unknown. Mr. Sakurai said that there will be a reward for those who complete the microgame's tasks, though he doesn't quite specify what. My guess is that it's either an item, some health recovery or the fact that they're not harmed by the microgame's hazards (such as falling arrows or an earthquake).
Pokemon Stadium 2, as it's expected, is similar to Melee's Pokemon Stadium. However, this time there are new transformations with some appearing to actually affect the physics of the game such as increased jumping abilities or slippery floors.
Battleship Halberd sounds like it takes a little cue from Mute City, though my guess is that the moving platform is simply a transition between the initial hangar area and finally landing on the Halberd. I could be wrong and it could take you from place to place on the ship.
Lylat Cruise is a dynamic space adventure on a space craft other than the Great Fox. As with other Star Fox stages, it appears that players can get blasted by flying ships in the armada sequence of the stage, and possibly affected by the rocks in the asteroid belt. Other than that, it looks like a fairly moderate stage.
Bridge of Eldin is big and flat, but that doesn't make it a Final Destination clone. For starters, the platform extends off the screen much like in Onett. The only pit will appear when a Bulblin drops a bomb and blasts a hole in the bridge, which will eventually be repaired as the fight goes on. It also appears that the King Bulblin will mow over fighters in his path, which may be tricky to dodge as there are no platforms to hide on.
Yoshi's Island is a generally serene stage with only one central platform above the main platform. The smaller platform is said to tilt though what causes it is unknown. The Support Ghost also appears in pits as a temporary platform, which may disrupt KOs and also provide an extra area to fight when it is in play.
Smashville is the most basic stage associated with a franchise, as it really has no outstanding design or hazards. It's claim to fame is that it will feature a dynamic background that incorperates characters from Animal Crossing as well as making use of the Wii's internal clock.
So far, Brawl appears to have several good stages with quite a few different concepts. Nothing is really known about Snake's stage or the Mario Kart one, so I wont go over those in detail, but since this is supposively larger than Melee, I expect to see many many more stages other than those shown on the site. It's looking good so far, and there certainly is a variety with pleanty more on the way.