What do you mean by graceful?
In terms of button allocation you kind of want your game to follow the same general rules when moving in between characters, at least in the sense of "Pushing jump in the air does <something>". Giving everyone a midair ability except Sonic gives creates sort of a weird disconnect where... everyone can do something special except Sonic. I think it's probably better to avoid that.