Forget auto update; the user chooses to update/reinstall an app. Deps are listed, and can be updated the same way the app is updated.....one by one. If a dep is missing, it gets installed....the user makes the choice, not a timestamp.
edit: Maybe easiest way would be an option to overwrite app w/wo deps to the tcz folder without installing, so the latest files are present after a reboot.