Palla's speed is fine as long as you raise her as a pegasus until she begins maxing out stats, like you should. Once she maxed speed as a pegasus, change her to another class so she can continue to build on her bases.
Do people really have trouble with her speed?