Hi,
very short and quick answer 
No, there can be multiple VMs using NAT. ( You use multiple PCs at home behind your router, that does NAT, too, right? )
The pakets contain not only the IP adress, but the MAC-adresses of the VMs, so the host knows where to send it.
Regards