How do a set a formula text field to require a unique value?

See my answer above. I would also add User().

It makes sense really. You can't use a lookup field in a Unique formula since a change in the lookup field could cause many records to go Non Unique.

Note, however, that the typical field [Related Parent] is quite ok to use.