O Libvirt com KVM suporta um recurso chamado "nwfilter" que permite configurar regras de firewall bastante extensas para interfaces de rede de convidados individuais. Explicar isso está além do escopo desta resposta, então é melhor ler apenas os documentos on-line:
a maioria das coisas que você pode conseguir com o iptables / ebtables pode ser expressa usando as regras nwfilter do libvirt. Por isso, deve ser possível criar regras de filtro que isolem strongmente seus convidados uns dos outros.