Таки да. Блат дело говорит. Я делал именно так. Если один пользователь удаляет диалог, то у него просто скрываются эти сообщения, а у другого пользователя остаются. А когда удаляет диалог и второй человек, то уже из базы удаляются записи

Можно и без дублей делать