これは PK に関するものではありません。
選択時にどちらが高速になるのだろうか：
select * from stuff where someguidcol = '83ce47d2-ac4c-488a-863c-c5f31e8f87aa'
またはこれ
select * from stuff where somestrcol = 'DS3DvDVIPEG1X8Ui7U84DA'
somestrcol データ型は char(22) になります
非クラスター化インデックスが適用されます。おそらく...