Many databases have an option to generate replay logs. (so you can then catch up to when the last full backup was).

I would assume you'd want to generate the logs, and then try to diff those, rather than the whole database.

Of course, the problems with autonumbers won't come out on their own -- you'll have to know which tables have that issue, and then have something else follow up and look for the values that were assigned by inserts on those tables.