Well, first off, I hope they won't have a reason to fight, LOL!

I'd rather watch them fight criminals. But if they had... Columbo would probably lose. I don't think we ever see him engage in physical fighting, while Holmes did have some encounters like that.