vatas wrote:Then, in which order should I do Fisherman/Forager/Hunter? I'm kind of a min-maxer to the point where I don't do some stuff if I can't do it the best way.

This is the order I did mine in. I started with hunter because it was the least stat dependent and I'm a master of cheesing animals at this point, but I'd start with fisher first on a main to save yourself few extra levels of headache. Followed by forager and then hunter.
I did most of it based on the perceived benefits I'd get from each, but if I were to do this on a main without suiciding I would likely do the gardener/farmer credos sooner rather than later
Nomad you definitely want to rush ASAP because every quest gives a questgiver that is on the other side of the world so the fewer quests you need to do the better.
Cave hermit and mystic were very helpful for what I was doing. Mystic cut the exp cost for hearth magic/cutting the curio timers down to about 1075 exp instead of 1500 each and cave hermit increases study speed by up to 15% when AFKing on lvl 5, so I used that quite a bit as well.