Avrei una tabella di collegamento per gli amici, o altro, con 2 colonne che sono entrambe PK ed entrambe FK alla tabella Utente.
Entrambe le colonne sarebbero l'UID e avresti due righe per ogni relazione di amicizia (A, B e B, A). Finché entrambe le colonne sono PK, dovrebbe essere ancora in formato normale (sebbene altri siano liberi di correggermi su questo)
È una query un po' più complessa, ma nulla che non possa essere astratto da una procedura memorizzata o da una logica aziendale, ed è in formato normale, che di solito è bello da avere.