Grimtotem Chiefs: The Chief of Chiefs

This guy is a 43 elite that hits hard, but the adds he spawns are the real problem. If you focus just on him, he will spawn 9 adds that will kill you. In this quest you get a tauren warrior to help you fight. Let him fight chief while you take out the adds. When there are no adds, pound on him, but always make the adds a priority. Easy quest if you do this. Will kill you many times if you don't.

Have a great day, and happy hunting.

So, based on that video, the key to the fight is... be level 80?

An overview of all the quests needed to get to the blue rewards and all other gear you can earn on your way there:
(This is mostly Horde version of the quests, but Alliance version is pretty similar.)

0. Warchief's Command: Thousand Needles!
1. To the Summit
2. The Grimtotem are Coming
3. Two If By Boat: [item=63562] [item=63563] [item=63564] [item=63565]
4. Do Me a Favor?
5. Down in the Deeps: [item=63546] [item=63547] [item=63548] [item=63549]
... gives [spell=75627]
6. ... Bar Fight!
7. ... In the Outhouse
8. Pirate Accuracy Increasing
9. Circle the Wagons... er, Boats: [item=63554] [item=63555] [item=63556] [item=63557]
... gives [item=55121]
10. Quiet the Cannons
(side quest: A Little Payback: [item=63578] [item=63579] [item=63580] [item=63581])

11. Where's Synge? (pick it up to do together with Quiet the Cannons)
12. Sunken Treasure
13. Two-Tusk Takedown: [item=63628] [item=63629] [item=63630] [item=63631]

14. Haunted
15. With a Little Help...: [item=63617] [item=63618] [item=63619] [item=63620]
16. Carcass Collection
17. The Mad Magus: [item=63587] [item=63588] [item=63589] [item=63590] [item=63591]

18. Negotiations
19. Get Koalbeard!
20. Fool's Gold
(side quest: The Ancient Brazier: [item=63608] [item=63609] [item=63610])
21. Fake Gold for Black Gold
22. Back to Riznek: [item=63570] [item=63571] [item=63572] [item=63573]

23a. Eminent Domain
23b. Defend the Drill
24. Go Blow that Horn
25. Deliver the Goods: [item=63614] [item=63615] [item=63616]
26. Free Freewind Post
27. Grimtotem in the Post
(side quest: Horn of the Traitor: [item=63633])

28. The Brave and the Bold
29. Together Again

30. Grimtotem Chiefs: Isha Gloomaxe
31. Grimtotem Chiefs: Elder Stormhoof: [item=63604] [item=63605] [item=63606] [item=63607]
32. Grimtotem Chiefs: Grundig Darkcloud
33a. The Writ of History
33b. The Drums of War
33c. Grimtotem Chiefs: The Chief of Chiefs: [item=63637] [item=63638] [item=63639]
34. The Captive Bride
35. Invoking the Serpent: [item=63644] [item=63645] [item=63646] [item=63647]
36. Trouble at Highperch
(No Weapons For You!, What's that Rattle?, The Rattle of Bones & Darkcloud Grimtotem: [item=63596] [item=63597] [item=63598] [item=63599] are side quests during this chain)

37a. Free the Pridelings
37b. Death to all Trappers!: [item=63648] [item=63649] [item=63650] [item=63651]
38. Release Heartrazor
39. The Twilight Skymaster: [item=63652] [item=63653] [item=63654] [item=63655]
40. On to the Bulwark

41a. Something to Wear: [item=63656] [item=63657] [item=63658]
41b. Break Them Out
42a. Behind You!: [item=63659] [item=63660] [item=63661] [item=63662]
42b. Codemaster's Code
43. The Elder Crone
44. To the Withering

45a. Four Twilight Elements
45b. Unbound
46. The Doomstone: [item=63663] [item=63664] [item=63665] [item=63666]

47. Spread the Word: [item=63673] [item=63674] [item=63675] [item=63676] [item=63677] [item=63678]

(If I missed something, let me know)

(on a side note: I got Thousand Needles Quests while just going for the end quest by doing all it's pre-requisit quests and some side quests that were in the same area. (Also did a chain started with Special Delivery for Brivelthwerp but afaik this is not needed.))

Note: 07/11/2011, changed the 1st sentence, it was originally "An overview of all the quests needed to get there:" to avoid some confusion as to what this post is all about.