We just had our first non-stroller trip to WDW a few weeks ago and it was great. My youngest is 6 and a real baby (also small, about 40 pounds.) Anyway, DH did not want to get a stroller, we ususally rent, and he was so right. She did great with only a little complaining. We find that they walking is mixed with a lot of sitting in shows and stuff. It was great not having to park and unload the stroller, then find it after the show/ride. Also, the day we went to MK it was total gridlock with strollers and wheelchairs. It was so much easier to navigate through the crowds without the stroller. We just carried one backpack and took turns carrying it so we did not miss the storage. I say try to do without, but rent if you really have to. My kids complain less at Disney anyway, they are just so happy to be there. Most people will disagree with me, but I feel you should try to do without.