Hasta donde llega mi experiencia, Kali corre mejor en un PC físico.
Ahora, yo lo uso virtualizado porque me gusta tener todo junto, pero uso VMWare Workstation. VirtualBox lo dejé de usar hace lustros...
A Workstation lo puedes bajar gratis desde la web de VMWare y la medicina la puedes conseguir Googleando un rato...
Saludos!