Yes, zero play is what you want. If everything is healthy in the headset and assembled correctly, you should be able (easily) to achieve a zero play and zero binding adjustment.

Is the headset new or used? Have you inspected the bearings and cups?

For me, adjusting headsets, threaded and threadless, are the easiest to 'get right' the first time.