If you're going to have slug-type Urls, they should at least be unique, and if they do change, the old version should at least show a canonical link and/or 301 to the new one.

Usually this means keeping a record of every variation the Url has ever been for a piece of unique content.