Camped him for 4-5 hours a day for 3 days before he dropped the staff for me.
Bloodtusk seems to spawn alot, had 4 bloodtusks in a row one time, and got many of the shoulder pieces, but since is long enough respawn and the proximity of the PoD's after every shoulder i got, ran right to PoD and to PoK and down the ramp and Guild tributed it for 400, did that about 10 times. In Mith-Marr bazaar was lucky to get 100pp for first set of shoulders i looted from him.
Solo'd easy peasy with my bazaar geared 65 monk with at least a Virtue, the dd procs can get annoying though is a greenie and am just a monk afterall lol.
Also about midway through camping him he dropped a Mudflow Stone along with the shoulders so that made it more then worth it.
Now have a very happy 40 Shadowknight with a pretty darn good 2hb =D
Good luck to anyone goin for this staff seems pretty rare but your patience will be rewarded.