Find Steed: is the intent to allow DM to pick a better steed for paladin as he levels up?

If I cast a spell from a staff such as the Staff of the Magi do I need to have and expend spell components?