I kinda like the idea of a T-800, T-850, or T-888 in Westeros. I think I've only seen one fic with that premise, and it was... eh, good idea, poor execution.
Heh, I can imagine Tyrion saying, "I choose my new friend as my champion in this trial by combat!"
Cue the Mountain that Rides being...