Nowadays, I mostly travel with Shelly, my turtle, or Silky, my spider, because they are both able to pin a foe down while I pepper it from afar with piercing arrows. While Kitira was still a Night Elf, she mostly used a Frost Saber these days, because of the combination of Frost Saber mount, Frost Saber pet, and Frost Saber companion pet.
Still, there is only one true companion for Kitiralaysha. A pet she befriended way back when she was level<20: The Ghost Cat.
The best thing is, I figured out all by myself that one could tame these cats. I won’t claim that I am the first – that would be absurdly unlikely – but I was definitely among the very early ones.
The cat did, by the way, survive its transfer to the Horde side: