Never understood why the app store can't just produce and provide you with a "delta" between what you had and what is up to date...
Because storing deltas between every possible combination of app versions, or generating them on the fly for each download, is a significant amount of work, whereas bandwidth is cheap (at least for Apple).