iOSをアプデしたらメモ帳にあったメモがほとんど全て消えた

Safariから iCloud.com にアクセスしてメモが存在していれば、そのうちiCloudから iPhone本体にダウンロードしてくると思いますので、まずはiCloudにメモがあるか確認しつつ、設定＞モバイル通信＞メモ＞オン になっているかも確認してみてください。

メモはiCloudだけではなくgmailやキャリアメールにも保存できます。

メールの設定を見直してみたらどうでしょうか。

ただezweb.ne.jpのメールに保存したメモは消えたことがあるので元に戻るかは不明ですが。