Only the KMS host should make the _VLMCS record in DNS. Unless you're using the same key you used on the host on the other machines, which is a big no-no because once you use that key all the clients are now host (which would be why they show in DNS). Make sure you're using slmgr -ato to activate the clients or using VAMT 1.2 tool or the KMS Client Setup Keys (slmgr -ipk [not KMS host key].
I wouldn't worry so much about the counts. KMS host will stop counting after 50 anyways. More importantly is check to see how many requests are coming through to see if machines are hitting it. All the machines should fail until you reach the threshold, and the first one post-threshold will activate and then the others should activate as well (the pre-threshold machines).
It seems the most common problem with KMS (searching through here and from making the mistake in my own experience) is the confusion on how the product keys work (i.e. KMS A/B/C Channel key is supposed to be used only once).
Also, as far as DNS.. If you did use the host key on multiple machines you will need to clean up the DNS and convert the client machines back to a dummy/client set up key. You will need to delete all the _VLMCS records except for your actual host. If you do not, auto discovery via DNS will not work, you will have to manually point your clients to the KMS host (slmgr -skms [servername or IP] and then slmgr -ato to activate).
Hope this helps!