Guardian Sunmare

Ward {2} Whenever this creature attacks while saddled, search your library for a nonland permanent card with mana value 3 or less, put it onto the battlefield, then shuffle. Saddle 4

It'll satisfy your need for steed!