個人情報の取り扱い（出会い系サイト）は合法？

漏れたのはどこかで個人情報保護法違反と思われる自体が起きたと思われます。
それは違法になるでしょう。

と書きましたが、別ケースの想定として、ネット上のどこかに質問者さんが書いたメールアドレスが収集されて送られていたり、といったケースが想定されます。
そういう行為をしていないのであれば、更に別のケースとして、ランダムに文字列生成を行った結果、質問者さんのメールアドレスが生成されて送られた、というケースが想定されます。
いずれの場合も、質問者さんがメールに返信する（退会申請）事によってメールアドレスの存在確認を業者連中（十中八九以上の確率でヤクザ関係でしょう）に対して自ら行っている事になるため、より酷い事態になる事が想定されます。また、そこで応答するという事は自ら情報を業者に提供している事になります。

で、対策を打つのであれば、
http://www.dekyo.or.jp/soudan/ihan/
を見て下さい。
送ってきた業者に退会申請などせずに速攻で行政に連絡して潰す。
ヤクザ相手にはそういうやり方で対処した方が良いと思われます。相手はクズなのですから素直に退会申請など聞くわけないでしょうから。

反応として「返答しない(DROP)」もあるでしょう。

規約は、ヤクザの作った規約なんかあてにしない、で終了でしょう。
100%違法で終了。
連絡先があるなら上記の所や消費者ホットラインで叩けるでしょう。

しかし何故退会に拘りますか？そんなやり取りが有効と思っていますか？
相手ヤクザですよ？交渉なんかせず叩くしか無いでしょう。

そういう認識であるなら仕方ないです。

というか、これ釣りの餌撒いてますか？
業者に対しての返信連絡なんてやっちゃ駄目な事ですよ？
この質問見た人がid:keijun5145さんの真似をしたら大量のメールアドレス存在確認が出来ちゃいますよね？
分かって言ってますか？

分かって言っているのであれば、それは、あなたもまたヤクザであるという事です。
まぁ、多いんですけれどね、そういうの。