Venom being 50 tons isnt gonna help him much against Red. Once wrapped in the coils and Death Factor is applied, Venom isnt getting out. Talk about Speed. Hes caught up to Nightcrawler(also with help of Death Spores). Omega Red has had Colossus in the tentacles and he was unable to break free. And Red didnt even apply the Death factor.
Also, Reds armor and healing factor easily makes up for Venoms strength edge. I dont know why people think superior strength makes much of a difference here when it clearly does not.
And Rewmac states that Red isnt that great of a fighter? Are you serious? Red is easily on Wolvies level of h2h combat. Is the most skilled fighter? No, but hes highly proficient in the skills he does know. Easily better than most.
Like is said before, Red for the win.
Now Omega Red vs Carnage would be a better fight.