WebAuthN is not supposed to be the only way you log into a service. The credentials are permanently tied to your Authenticator of choice, which can be lost or stolen at any time.
If you change devices you just provision the new one for your account after signing in with a traditional username/password(/2nd-factor).
If you change devices you just provision the new one for your account after signing in with a traditional username/password(/2nd-factor).