Need advice on where to kill gnolls that give queynos faction

[Hrothgaar]

Hi all,

the title says it all, I am looking for a zone at my level (I am 15 shaman right now) which has gnolls that give queynos faction and these gnoll teeth. I am a troll and leveled in Blackburrow, gathering 140 teeth already but cant give them away in the Halas quest because of the standing doesnt improve with killing gnolls so there is only the Queynos quest left - which is impossible to do also because I am still KOS to them.

Now I am looking for a place to level, raise faction and gather a few more teeth.
Is there any place I could go for this?
Alternatively I would kill other mobs instead of trolls which raise the faction, also.
Dungeons preferred, I just love them ;-)

Any advices?