Fishing requires much time and does not yield much profit until its later levels. Unless you enjoy it for its own sake, avoid seriously delving into fishing until your level limit. It is not a bad idea to do a little when starting out a new character on a new server, though - the gray items you fish up sell for good money to a starter, which can help you out with your other tradeskills.
Gold for riding training. Travel time is a SIGNIFICANT time sink while using quests to level. You don't want to wait to get it. In fact, while questing, the second you ding 40/60/70/80 you'll want to hearth and train it IMMEDIATELY! 10304 gold is the base cost, which will be modified by reputation. Also, make sure you're in a guild with the 10% riding speed bonus unless you're a class that already gets a mount-speed buff.
Patch 8.1 added paragon reputation awards, similar to what was offered in Legion, except these caches will not contain mounts as rewards. Earning the paragon caches requires acquiring 10,000 reputation after hitting exalted. The rewards are 2,500 Azerite, 4,000+ gold, 20 Service Medals, and 500 War Resources as well as the following toys and recipes:
DoTs: Assuming that the mob is going to live for certain periods of time, it is worth it to place DoTs up. If the mob lives for at least five seconds, cast Pain. If it lives at least seven seconds, cast VT. The ideal time to cast DoTs is when it would be replacing Flay, but you can substitute Blast if the mob will live longer. Make sure to cast Bolt on cd though!