Upstream fix for newton is https://review.rdoproject.org/r/#/c/7096/
I believe the correct thing to do here would be to close WONTFIX, as this has been fixed by adding the explicit dependency on virsh in openstack-nova-common in bz1463621.