暫く考えていましたが、現時点での自分の意見を自己回答として残しておきます。
- 他の人の役にも立ちそうな回答がついた場合、なるべく削除して欲しくありません。それでも削除したくなった場合はその意見を尊重すべきだとは思いますが、最低限回答者への礼儀は果たして欲しいなと思います。
- 削除が起こった後、別のユーザーがその削除に反対することも許容すべきです。
- 意味のある回答がついた質問が自己削除されてしまったのを発見したら、まずは質問者に削除の取り消しを丁寧に頼んでみるべきです。頼む方法が無い場合、チャットや通報などでモデレーターに依頼することができます。
- もしあなたが回答の投稿者で、削除を取り消したいなら、削除の取り消しをメタ (今いるこのサイト) に投稿し、削除の取り消し票を募ることができます。回答によって得られるはずだった信用度を得ることができるでしょう。(第三者がこの方法を取ることも OK だと思いますが、なるべく丁寧に行われるべきだと思います。)
- 回答者が質問者の削除の意を汲み取りたい場合、他の手段として、同じ趣旨の質問を自己回答として投稿することも場合によっては良さそうです。ただし質問文を丸々コピー&ペーストするのではなく自分でイチから再構成する必要があるでしょう (CC BY-SA なのでルールとしては出典を示した上でコピペできますが、それだと削除の意味が無くなっ薄れてしまいます)。
- もしあなたがモデレーターなら、super-ping と private chat を使ってそのユーザーに直接通知し、頼むことができます。モデレーター権限で直接削除取り消しをするのは避けるべきです。
- 有益な回答のついた質問を同じユーザーが何個も自己削除することは、あまり許容したくありません。このような場合はそのユーザーについてモデレーターに伝え、モデレーターはそのユーザーにこのメタ投稿を示すなどして、回答の価値を無駄にして欲しくないことを丁寧に伝えることになるでしょう。聞くは一時の恥、聞かぬは一生の恥……。