Преимущество KVM - у вас собственное ядро, подключаете сами какие нужно модули. В случае с OpenVZ модули должны быть гостевом подгружены на ноде.
Все остальное вышесказанное это индивидуальный опыт пользователей, просто дело случая.
В любой виртуализации, KVM, XEN, OpenVZ, хостер может НЕ выделить вам требуемые ресурсы, которые были заказы. Здесь уже зависит от конкретного случая, конкретного хостера и его жадности, которая иногда не имеет границ. Преимущество OpenVZ в чуть более быстрой работой с диском, потому что меньше "прослоек".
Так что все зависит от хостера.
VDS KVM и VDS OpenVZ на быстрых SSD накопителях