My amazing reader DarkForestWarrior got Thistleclaw, the last cat!

Paws on the stars,
Heart on the earth,
Guided the weak,
For all I was worth,
Had to be taken,
Sooner than true,
I lost all my love,
To the sand-winds that blew.