The potion and dye recipes are drops from mobs. They are out there, you just have to find them. Of course as most of the ruins that you end up camping have humanoids in them, you up your chance of getting one of those dropped recipes considerably. There is also the AH to look at.