OK, here's how it went for me (29 shammy)...
First went to EF and, since it was busy in there, it took me a while to get a couple of mammoths for myself. The rib dropped on the second one I think. Easy.
Next went to Yee Magic in Halas for the dufrenite. Also easy though expensive -- 154pp with Alluring Aura up.
Then off to NK. Hunted griffennes and had to kill about 5 before one dropped the downfeather. Again easy.
Went to FP to smith the gauntlets. My skill is about 70 and I got 'em on the third try.
Then off to Lake Rathe. "Crush crush crush" with the ogres and then some boat and swimming to the barb camp and -- voila -- new totemic gaunts. A sight better than my old gloves and a great quest considering the ease/time investment/return ratios.
Happy Trails!
Ollias Sunhillow
29 Shaman of the Tribunal
Feasters Guild
Tarrew Marr