O VirtualBox DHCP está funcionando corretamente.
Não há nada de errado em ter todas as suas máquinas recebendo o mesmo endereço na configuração NAT. Todas as VMs são isoladas umas das outras, portanto, não há risco de conflito. Eles também não estão no mesmo adaptador. Cada VM tem seu próprio hardware virtualizado, incluindo NICs.
O gateway padrão também não precisa ser 10.0.2.1. Embora seja uma prática comum tê-lo no endereço IP mais baixo, pode ser qualquer IP no intervalo de sub-rede.
Além disso, não há serviço "real" de dhcp, tudo é codificado no código do VirtualBox, embora se você não estiver satisfeito com os endereços IP padrão, você pode ajuste o mecanismo NAT .