Yep I see Venom winning as well. The symbiote can repair damage done to it pretty rapidly. He has the webbing which Lizard has no way to really avoid indefinitely. The webbing wouldn't hold him forever, but it would hold him long enough for Venom to finish him off.
Also if Lizard somehow killed the symbiotes host couldn't it just try to then take over the Lizard's body?