The Dink Network

There are luck potions behind trees in both Snow and Fire worlds. There is also a cave behind a tree in Snow world that leads to an island which has one bottle of each potion. And there is one tree in Firewood that gives a luck potion when you put it out with water/scroll.

Your best strategy is to maintain all 6 stats in a balance, at least until you get them to level 15.

Also if you've entered the dragon realm from Port Town and kill it you get luck and honour potions in it's secret cave.