I am using Observer_Slug in my Temporal Model, and I realised that a new slug is created on every save for the older entries. So the "main" revision remains the original slug, but the older on gets a new one. Maybe it is the proper way, because a new row is inserted, but it does not seem logical to me.
Observer_Slug checks for duplicates, and I'm pretty sure it's not compatible with Model_Temporal, as it will see archived entries as duplicates (hence the new slugs you see).