They won't be able to access the internet, but they can still talk to each other. VMWare Fusion's NAT router doesn't do this. When the cable modem goes away, Fusion brings down the *entire* network. This is the problem I'm trying to solve.
Yes, NAT VMs still could talk to each other. They will have the same network as your Mac OS. If your Mac OS could acce the printer, NAT VMs will access it, too.