フレンド登録は双方の合意で成立するわけだから、どちらかが解除したら（前提が崩れたら）どちらも解除するのが筋だとは思う。
逆恨み～はないことはないだろうけど、大抵の場合フレンド解除するのって「リストがいっぱいだから関わりの薄い人を解除」とかだろうし、
そういう場合は相手からしても「最近絡んでない人からフレンドを解除された」あるいは「リストが減ってるけど誰かわからない」程度で、
あるいは何かしら問題が発生してリスト解除に至った場合はそもそも相手と縁を切りたいわけだから相手側に残ってほしくないだろうし。

それはそれとして、FF14って相手がログイン中じゃないとフレンド申請を送れないけど、
そのあたりが理由で（作り的に？）両解除ができなかったりするのかな。