Si necesito un sustituto, utilizaría una columna de IDENTIDAD o una columna GUID según la necesidad de exclusividad global.
Si hay una clave primaria natural, o la clave principal se define como una combinación única de otras claves externas, entonces normalmente no tengo una IDENTIDAD ni la uso como clave principal.
Hay una excepción, que son las tablas de configuración de instantáneas que estoy siguiendo con un disparador de auditoría. En este caso, generalmente hay una "clave principal" lógica (generalmente la fecha de la instantánea y la clave natural de la fila, como un centro de costo o un número de cuenta gl para el cual la fila es un registro de configuración), pero en lugar de usar el "clave principal" como la clave principal, agrego una IDENTIDAD y la hago la clave principal y hago un índice o restricción único sobre la fecha y la clave natural. Aunque teóricamente la fecha y la clave natural no deberían cambiar, en estas tablas, si un usuario hace eso en lugar de agregar una nueva fila y eliminar la anterior, quiero la auditoría (que refleja un cambio en una fila identificada por su clave principal)) para reflejar realmente un cambio en la fila, no la desaparición de una clave y la aparición de una nueva.
+1 - Me gusta la información adicional sobre los GUID para distribuidos. Por experiencia, este es exactamente el caso donde puede ser más fácil que usar una clave entera. –