Lore bard, use magical secrets to get find steed and find greater steed faster than Paladin. They also can share spells for some terrifying synergy. Heck, throw in 3 levels of warlock or one of wizard for a familiar on top.

If your party can snag a ring of spell storing, you can set up everyone with over the top mounts and familiars as well.