But he does seem to be on a greater scale and level than Proteus. Is Korvac immune to reality-warping? I guess that I pick Korvac.

Proteus only has a limited form of reality warping - i believe he can only affect a limited area. 100 feet or something - that makes his threat level far more limited than a low level cosmic being like Korvac imho.