Walking around all day with a toddler will always result in the need of a bag... But when those strolls require you to pass through bag checks and constant closing and reopening of your stroller to board buses or coaches you really need to learn to only pack what you need.
Prepare. Prepare. PREPARE!!!! I can't say it enough. If you fail to prepare be prepared to fail. And the same goes for Disney.