Shadowmere fell in combat while defending Winterhold from the magical ball thingies during the Eye of Magnus quest, and still hasn't respawned, despite the fact that (while I can't confirm in-game time) it's been many dozens of hours of gameplay since his death.