Tyson, easily.
Every fight starts on the feet. All he'd need is solid takedown defense, and his power...or even the threat of his power, would make guys weary about getting into his range.
I believe he would have killed a few men, especially in the old UFC days where the sport wasn't as evolved.