Нет, это невозможно с XSD 1.0. Конечно, в XSD 1.1 это просто, используя утверждения:
Уникальность (если определено на уровне элемента users):
<xsl:assert test="count(@blessed) = count(distinct-values(@blessed))"/>
Ссылочная целостность (если определена на уровне элемента users):
<xsl:assert test="every $t in data(@blessed) satisfies $t = user/@name"/>