このデバイスを信頼しますか？で間違えて信頼してしまった場合

iPhoneからなら、

設定＞自分の名前＞

の下に、アクセスのあったデバイスが表示されていると思うので、そちらから削除してください。

アクセスがあったということは、AppleIdのパスワードが漏洩してしまっているので、今すぐ変えてください。

Apple Watchは所有していないので分かりませんが、同じAppleIDでサインインしたデバイスは既述のように確認できます。

Safariの全履歴を削除したときなどは、既に信頼してあったデバイス/PCからでも 新規ログインとして 再度信頼するかどうか メッセージが出てくることがあるようです。

時々チェックして怪しいデバイスが表示されていなければ、多分大丈夫ですね。