Beast can definitely get a moveset.
Cinderella as a kick specialist showing those gorgeous shoes of hers.
Dumbo is a slow aerial-based character.
Mickey can do a billion things.
Scrooge gets a cane to beat people with. Maybe throws his hat?
Mulan is a swordswoman.
Aladdin gets an acrobatic moveset and can use the carpet to quickly move across the screen in the air.
Genie is OP.
Hercules is easy to do.
Baloo has a hilarious style that is incredibly hard to pick up, but incredibly strong at top tier.
Pocahontas has a bow and a knife.
Dr Facilier voodoo magics all over your face.
Peter Pan is a ***** in the air, and is a great counterpick against strong, groundbased characters.
Princess Rapunzel has a saucepan.
--
Easy.