Ho I see 3D-Coat is a vertex paint ^^
That said you don't have to subdivide your model in zbrush if you 'only' paint on it.