Although Wlad clearly beat Haye, Haye's movement caused him all sorts of trouble. What would he have done against a 1965 version of Ali, dancing around him in a scheduled 15 rounder? He wouldn't have known what the hell was happening.
I really think Lewis could have beat him do to his size and skill. I think Tyson could have done it also. He stops Vitali and Wlad on cuts due the there weak skin.