The level backgrounds have slight added details and there's more characters and more playable vechicles than the first had put together.
Also, the level "Bounty Hunter Pursuit" from Episode II is exclusive to The Complete Saga and the levels "Mos Espa Podrace" and "Gunship Cavalry" from Episodes I and II respectively have been revamped.