Cage for experience and handling more powerful opposition.

I wouldn't say he has the edge on experience. Oliva's been fighting since probably when Yujiro was in Vietnam.

How long has he been fighting superhuman opposition?

Couldn't say. But he's definitely done so a lot recently.

Hulk, Thing, Namor, Rhino, Wonder Man, Carnage, or Dr. Doom level?

Not Hulk or Doom level.

I'll also say Oliva's probably a lot faster than Cage.

In terms of running speed, I agree, reaction time is a toss up. I know Cage has withstood Nitro's explosions with no effect whatsoever so he probably has durability and strength down.