4 cores would be able to run Substance Painter for most smaller to mid-range projects.
As long as it has good single-core performance, Substance Painter is mostly alright with 4~ core CPUs.