> I don't follow you. A primary key should be unique (which requires an index) and it will most likely need to be searched, sorted and joined on. If we don't have an index on this column, we should.

A primary key *must* be unique, by design. Sure, searching on them is a common use case. So is not searching on them.