I quested all throughout STV and I found the Nagas had the highest spawn rate. https://classicdb.ch/?npc=1907 They do get a lot of traffic but I never had any issues