CDC requires a unique index. That makes sense given what it has to be able to do.

I think by default it uses the PK as the unique index, but you can specify a different unique index when you enable CDC on the table and SQL will use that instead of the PK. So a PK should not be required, although a unique index will be.