The Nashiers also raise your faction for Temby...I had to do this cause while wandering around Temby at like level 20...my friend and I made the mistake of killing a few of their townsmen..lol umm dont do that k? lol But to get it back up, we just killed the Nashiers south of freeport and Munriel's Tea Garden...it worked and after many many dead Nashiers..we were able to get our quests done..lol good luck to you...not sure if the Cracktooth orcs raise the faction for Temby too..or just for Feria Hurket...try both