追記
最も素直な解決方法は以下のとおりです。
$ ssh-add -D
前提
以下のような状況で Too many authentication failures が出たとします。
~/.ssh/configにめちゃくちゃ多くの接続情報を書いている
結論
接続先の /etc/ssh/sshd_config を編集する。具体的には MaxAuthTries の数をある程度大きくし、再試行が許される回数を多くする。編集が終わったら SSHd を再起動する。
なお MaxAuthTries のデフォルト値は 6 です。
実例
/etc/ssh/sshd_config
(前略) MaxAuthTries 30 (後略)