Yago

Не совсем для каждой пары друзей создается 2 записи.

Создается одна запись на одно предложение дружбы. Она же может быть не взаимной (неподтвержденные предложения не означают дружбу).

Считаю схему таблицы правильной.