Regardless of what Terminator model it is, Predator stomps. They're physically building level based on their ability to punch through concrete walls and stone pillars with ease, as well as pierce tanks and quickly destroy planes physically and take helicopter missiles pretty well. By comparison, the T-800 can be somewhat damaged by armour piercing and the T-1000 and T-X aren't in a completely different league. That's not even taking into account Predator's weaponry.
If it's Expanded Universe continuity Terminators VS Unarmed Predator, then it'd be a pretty interesting fight since the Terminator would now have a large physical edge whilst the Predator still has better reaction speed. In that scenario, I could see most Terminator models winning with high-diff.