Good spot. According to the Nightmare mount description, they were gifted to the beast tribes by the Ascians. Since shiva doesn't have anything to do with the Ascians I'm assuming one of her followers just did some conjurer quests instead.