Quests : It's gonna be a living hell, can we work that out ?

[Apatheist]

If you're running a melee group that can use staves, the staff reward from Leaders of the Fang WC quest is the best weapon you can get until level 26+ when you can upgrade to Strike of the Hydra - 20% Drop off Aku’Mai in Blackfathom Deeps.

Well worth running WC at least once for IMO. Plus there is a ton of trash in WC and the xp/hour is great. No reason to skip it. Especially as Horde.

There's a decent site available: https://www.wowisclassic.com/en/clas.../#horde-weapon for warriors (but should mostly work for any class) that can be a decent guide where to go at what level. Keeping your weapon up to date is essential. I just go wherever is a good level for me and grind until the next spot I want to visit.