Logical replication requires a primary key. We found that out the bad way. It _is_ a critical problem.
Sure, that still boils down, in most cases, to having a PK (replica identity is normally not a good idea), but there are cases where this would not be the case.