Did anyone mention a Fire Breathing Dragon?
You could torch your opponent in a duel and move across the map quicker.
Sorry if i missed it, I didn't have time to read the whole thread.
No seriously though, I wouldn't mind having more animals, but they would need to serve a purpose like they did in the Old West. If they never used them, then they shouldn't be in the game.
You could introduce the "Work Horse" (Once again, I'm sorry if this was mentioned.)
Just like how the Mustang and the Donkey are used in a Item set to help you do more jobs. A Work Horse could pertain more to the Farmer Item Set. But I will be the first to say that this would be a minor Idea and I wouldn't put a lot of time into it.