Sobre oracle eles dizem:
Não troque sua unique key por substitutos, melhor uma coluna menos performatica (UUID no lugar de Long) como PK do que duas. [1]
Sobre mysql eles dizem:
Tipos de dados não ordenados tendem a piorar a performance do banco [2]
Em geral eles dizem:
Melhor uma coluna menos performatica (UUID no lugar de Long por exemplo) como PK do que ter duas, um ID sequencial como PK e um UUID como UK.
uuid no postgres, uuid no mysql, uuid no oracle, uuid como primary key, uuid como pk