The one where he's stealthed in cat form "protecting" the female tauren is actually about Samantha Swifthoof, an NPC tauren that goes up and down the road in southern Stranglethorn Vale. In some ways, that sort of makes it extra cute - she's a level ~40 NPC who gets one-shot by the 80's who go through, so he's sort of her avenger.