Am I misunderstanding how Unique Keys in a Sharded (columnstore) table should work?

Yes. If there are NULL values in a record that are part of the unique key, a duplicate key error will not be generated. This follows the SQL standard.