The question is not what dyes to use but how to afford the dyes in the first place because right now the only functional dyes are running at a price of 500 million per tattoo, assuming you can even find 10 dyes altogether.
I've heard people say that you always come out ahead when buying dyes even if you resell them to the NPC after but that is a flat out lie verifiable either by doing the math, through a thought experiment or through an actual experiment.
Int +15 are not so cheap.. so maybe you can manage first +5 int without any other plus, or try +3-2 always reduce men or wit, just try to get an accesory with men or wit, if you decide any of those, thats while you can get better dyes, and a m atk hat, i prefeer that, not int, ive seen most dmg on m atk than int, im 99 btw :)