MP3Gainは音量自体を書き換えるから全てのプレーヤで効く、変更前へも戻せる
タグに元音量の情報記録するからタグ削除すると戻せなくなるが、それさえしなければ大丈夫

replaygainはデータ部分は加工しない、再生時にプレーヤ側がどれだけ音量変更すべきかの情報だけをタグに書く
replaygain非対応プレーヤでは音量変更が発揮されない

どうせどっちも音の劣化は無し&戻す手段ありなんだし、ファイル加工は(たとえ無劣化でも可逆でも)したくない派もいるだろうから、
あとは使ってるプレーヤの対応具合とどこまで許せるかで使い分ければいいよ
ただしその他の、なんも考えずに上限だけ見て戻せない形で書き換えるノーマライザーだけはやめておくんだぞ！