Displacement maps, normal maps, and texture created from polypaint all share one basic principle: They take data from the model’s points and convert it to a texture’s pixels.
If your model has more points than the texture has pixels, you will lose detail. If your model has fewer points than the texture has pixels, ZBrush will interpolate to fill in the extra space. This may or may not give good results.
For best results, all your textures should be the same size, and that size should be determined by the number of points in your model. A 1K texture is equal to about a million points. A 2K texture is equal to about 3-4 million points. A 4K texture is about equal to 10-12 million points.
The exact amount depends on the UV mapping – almost all mapping involves some wasted space, and some mapping has a lot of waste. So you don’t need to be exact. Simply choose the size that comes closest to matching your polygon count and then use that size for all your maps.