So I have object that consists of 5 meshes and I want to use material instances for it. Question is do I use 4 instances and the parent or create 5 instances 1 for each mesh.

Using instances has certain advantages, so use instances when practicable.