Today we lost our tank before the daily random even started. Out of boredom, I started exploring the city. Don't bother trying to explore the coutryside outside town, it is surrounded by a thick fog once you get past LOS of the road. Inside the town, I checked out first the orphanage (empty, immediately inside gates). Next, Leeka Turner (50,58) for a quick repair. She stuck around until Malganis appeared, then she simply faded away.
Look for her in "Leeka's Shields & Maces" in King's Square. Note: there's a hay cart in front of her business. Looking at WowHead, I see there are 7 interact-able NPCs inside the instance.
Hmm, interesting twist to her: