My hunter was 72 before getting to dalaran to start cooking/fishing dailies. At the same time I got my nine 70 alts to dal to start the fishing/cooking (skipping the mat intensive quests like 4 rhino dogs because that’s 40 rhino meat to me. Cheese and wine is great because no mats. and alts skip the fishing quests outside dal)
Maxed fishing by 71. Maxed cooking soon after I had enough epicurians to buy 2-3 recipes needed and had tons of spices from my alt army.
Most people can’t be bothered maxing fishing on 1 character. My army’s fishing skill levels: 450, 395, 438, 396, 311, etc with lowest at 270.