My horse has been getting in to a few scraps of late, and after one dragon incident the next fast travel my horse no longer has a saddle and every time we fast travel he walks away

Have you given your horse any hugs lately, have you taken a bath--I can imagine why this is happening to you. I'd buy another horse if it were me. :whistling:

kill your horse and eat her or him.

Harsh and expensive

I think I am going to get frost quest and keep him instead

Let me guess, you want horse armor?

Horse armor yes oh and a horse for my companion would be nice

What about a companion for your horse? He's probably just lonely ):

Have you fed it? Does it look skeletal?