I like joke.'s idea for a moving platform, like the F-Zero stages. Even sicker if you got models to animation driving around the track as well, but one step at a time.
If I may ask: If you do revamp Lloyd, can there be a version over Marth / Roy as well? I'd really like him in my game but I never plan on putting Pit back in. Like ever. I know I can't be the only one.