Good Darn question.
Not having 35s or 4.62s I can only tell you what we experience.
The 4 door with the 16v, we have LOTS of power at the end of the RPM range. Meaning that there is LOTS of gas pedal left when we run out of rpms (5000+).
I can only speculate with other options.
So to go to 35s with the existing 5.12s I don't see it posing a power problem. It will reduce the rpms a bit. But I think the motor has plenty of power to turn the tires and extra wind load, even at hightway speeds (65+ mph). My major concern becomes the axles strength (more leverage)...
But if we kept the 33s and get taller gears (4.62s) this would give us our top end speed back, a little more gear strength. But limit the tire size upgrade options.
Tire size is nearly everything, when crawling over obstacles. We've even humored going to 36s or 37s. Problem then becomes getting in the garage and again, axles.
~Nate