Try looking into other media to get a sense of realistic motion. I get that this is all sprite work, but your characters should take a full second to fall at a constant rate. Gravity is much stronger and acts more exponentially than that.
This is just one example.