Верблюды. От античных времён и до французских "мехаристов", доживших до 50-х годов.
Лоси. Пытались приспособить шведы в XVII веке. Кажется, без успеха.
Мулы. Импровизированную кавалерию на мулах использовал Паттон в Сицилии.
Волы употреблялись с боевыми колесницами, но не в бою, а исключительно на походе, сберегая силы лошадей.
Наездники на буйволах и носорогах - предмет фэнтези...