The Predator would win.
You see,the only reason why the Predator would be encountering a Terminator,is because of an arranged hunt,by the elder predators in the clan.In the PREDATOR movies,you can see the predator in the movie,was young,it was sent down to a hot-zone (part one,the jungle drug wars,and in part two,the LA street gang war)
thee young predator was sent down to these hostile areas,to prove itself to it's clan.A predator would definatly get serious props from it's clan members,by bringing home the skull of a Terminator cyborg.Also,you see the terminator coming,it's a WAR machine,slow,loud,and tough.The Predator is a hunter,of the most dangerous game in the universe.Actually,the PREDATOR species has MUCH more advanced weaponry then seen in the movies,this is because the PREDATORs enjoy,and take pride in the hunt,thus,they limit themselves to their outdated weaponry on their hunts.However,their "outdated" huting equipment prooved to be MORE then sufficient when the Predator species found a new hunting ground:Earth.
I hope my mind-numbing sci-fi knowledge has impressed you all.I am also a master of the ALIENS movies,I've done all the attractions,and I've been in a M56 Smart Gun harness.
"I'm the SOFA KING!!! my prices are SOFA-KING low!!!"