I honestly can't see why people would think that Master chief would be a good match for Deathstroke. Furthermore Master chief doesn't have that many feats, he can flip over trucks and jump five feats and that's pretty much it.
Kain versus Iron Spider-man would be interesting though. Their characters are polar oposites but they're similar in terms of power and efficiency.
You could further find out almost anything there is to know of Kain, by watching a short series of cut-together sequence clips on youtube.com.