Но при NAT обе машины имеют одинаковый IP... Это вообще чем-то плохо, кстати? Вторая же машина не сможет слушать порт, если первая уже слушает? Если не может, то, наверное, ничего плохого в дублировании IP нет
Нет, это не плохо, это просто означает, что виртуалки в разных Вирт сетях. И напрямую друг в друга ходить не будут + нюансы с публикацией портов на хосте для доступа в виртуалку снаружи