Thanks everyone for the replies.
I read just now you can't max out all stats. Since it's an old information, has this changed? Is there still a limit on how much you can level your horse or can you max all stats now?
Stamina is only important in how much damage you take on your horse before being dismounted. I would do stamina last.