Subzero (the one from MK1) and Shao Khan 

These 2 are kinda similar in terms of attitude. Subzeros blue ninja outfit alone speaks for itself and then you have  Shao Kahn's callousness. 

Sure a lot of characters on here might've been cold and ruthless but subzero and shao Kahn's cold behavior stood out a lot more than any other character in MK (IMO at least)

I've always fantasized about these 2 associating with one another and turning on one another from time to time.