So, the Kalu'ak in Dragonblight have an epic fishing pole available for purchase at exalted. It has 301.1 weapon DPS and 722-1085 damage range (Mastercraft Kalu'al Fishing Pole). Also, it has no level requirement! But sadly, all the dailies require higher levels, at which the damage of the fishing pole would be moot. Luckily, there is "The Kalu'ak Fishing Derby", a quest from winning the Kalu'ak Fishing Derby! It has no level requirement to complete, so any character with fishing and dedication can do it. It grants 2,500 rep with the Kalu'ak upon completion (before rep bonuses). It would be a grind, but a level 5+ twink could get an insanely powerful weapon. Maybe best for ferals since they could still do weapon strike in cat form with a fishing pole? Good luck!
Proof:
http://www.battlenet.com.cn/wow/zh/character/国王之谷/漁暡徳悡 <---- Level 39 feral druid with it.
Sorry, it won't let me more than one URL, so I removed all but the armory one. Just WoWhead the quest and item names.
EDIT:
In response to people talking about how much time it would take with 2,500 rep per win, I believe that it won't take as long as theorized. WoWhead said 2,500 rep, but the comment kept mentioning 5,000. Unless it was changed in MoP, this would be much faster (5000 rep per turn in, 5500 with guild perk, 6000 (if they stack additively) as a human with the guild perk, maybe add in Seasonal buffs or the 9th Anniversary thingy, etc.). Still, it would require a lot of dedication.