I'll assume you're talking about the termiinator who does NOT melt. Data would lose against the melting terminator but not against the non-melting terminator in hand to hand combat, but just to be safe, Data, because he would teleport either one out into space, where it would be severely disabled.
Data, or a thousand screaming female Aspie fans?