I usually just make a Target or Touch Restore health spell. Although, I do believe that the horse will heal itself slowly, and according to my wife, the Shadowmare can not die, only be knocked unconscious.
Does anyone have the stats for the Shadowmere and the Unicorn? I Believe the shadow mare has the highest combat rating out of all of them, but thats from observation and not fact.