if velious is out, there are the turn in quests that make it faster, if you saved salts/ goblin skin that already drop, another good way to faction.
http://wiki.project1999.com/Di%27Zok..._Service_Quest
The first step in these quests is getting the faction. It takes 3900 hits from max KoS to ally. If you have never taken hits to the Di`Zok faction (never killed sarnaks) it will take much less time.
An agnostic Dark Elf magician will get to dubious (non KOS) status with 309 hits (specifically 62 salts and 72 skins). One goblin killed is +1 faction. Turning in 2 salts or 1 skin into Herald Telcha at the Chardok entrance is a +3 adjustment. The faction adjustment for killing Warlord Skargus is +300.