Travis Baumann
Super Freak
Actually in EPII they sure do show R2 going upstairs. When Anakin and Padme go off on their own to Naboo and their walking through the streets then up stairs you see R2 in the background going up very slowly lifting himself up each chair...
Here's a still pic from the scene..
View attachment 208151
He could have just popped out his jets on his legs but they were saving that for the video game sequence straight out of Space Ace.