This post should provide a better explanation of how service registration works against agents and how that data is aggregated in the service catalog by the servers.
If you query $CONSUL_HTTP_ADDR/v1/catalog/services, are you seeing all of your service names returned in the output? If so, the services are being successfully aggregated in the server’s service catalog.