iPhone XS を使用しています。　おかげさまでこの方法でバッチが消えました。
なおサインアウトをするとiCloudの情報がiPhoneから消えます。　
APPLE PAY特にSuicaを使われている方は、サインアウト前に念の為、iCloudのバックアップと共に機種変更と同じ手順でSuicaを削除された方が良いかもしれません。

iPhoneXSです。　同様の方法でバッチが消えました。助かりました本当にありがとうございます。
なお、サインアウトするとAPPLE PAYのカード情報の再登録が必要です。　私はSuicaを登録していたので、念の為、以下の手順でサインアウトしました。
（１）バックアップ
（２）Suicaの削除
（３）サインアウト
サインイン後にAPPLE PAYの情報（Suicaも含む）を再登録しました。

私もiPhone Xs Maxを使用しており、同事象が発生しております。半信半疑でiCloudのサインアウト、サインインをしたところ、実際に設定のバッジが消えました！
感謝しかないです！もし気になってる方はバックアップした後にでも上記手順を実施されることをオススメ致します。なお、私の場合は特に設定バッジが出る要因であるバックアップ未実施などのメッセージなどは無く、サインアウト、サインインで事象が解消されました。

コメント、情報提供ありがとうございます。後日改善例の一つとして追記させていただきます。