Alright, I'm claiming my MYM 4 movesets now, I guess.
Calill
Gonna have fire spells and knife swipes, as well as using magic to enchant melee attacks. I was kind of thinking along the lines of Dracula's distance game, with long-range moves and less close-combat. Then again, the knife mechanics may interfere with this... I dunno yet.
Renault
Staff attacks and tons of durability. A heavy with slow, weak melee moves that have tons of range and priority. Using those moves to keep opponents at bay for devastating specials will be his central idea.
Lethe
A transforming character that has a one-minute humanshape, two minutes laguz form cycle- kind of like the PT except without moves decaying the time. In exchange, the human form is very weak and has very few moves available.
Lord Crump and X-Nauts
Crump takes to the field with a pair of loyal X-Nauts. Unlike the ICs, they don't have seperate programming or whatever, but function as one character that happens to have a weird hitbox. "Team" moves will be used with great abandon.
Grace (EGS)
For this one I'm just using the squirrel form, but I'm still going to have some awesome moves for this- it's a looser fighting style not really seen in Brawl, with many aerials changing depending on the part of the jump you're in, as well as a Btilt. Expect extras galore for this one.
Galaxy Man
Gonna use Black Hole Bomb and his UFO form in jumps and recovery for this one. Maybe even include some of those enemy UFO dealies, too. He's got a shallow movepool, but I think a combination of Ganon's dark energy for melee attacks and extrapolation of the character's potential abilities and such.