DeletedUser11353
perhaps each class should have different quest for a different horse
This suggestion is more medieval/fantasy than western. Some horses in westerns might have been very loyal, fast, intelligent, etc, but they aren't some mythical paladin's steed sent to them by their deity. It doesn't fit the theme of the game at all, it's just another suggestion to get more bonuses.
but the idea has already been suggested
Here are some random ideas:
A mule would give you a bonus in construction.
An ox would give you a bonus in strength.
A hound would give you a bonus in setting traps and hiding.
A sheep dog would give you a bonus in animal instinct.
A mastiff would give you a bonus in appearance and tactics.
This won't be implemented because it is totally out of question .