If I lose my phone I've lost all my various OTP authenticator apps - I don't think they are backed up to icloud
Note as well that you really don't want to rely on SMS if travelling internationally, which is a use case I hit reasonably frequently.
If I lose my phone I've lost all my various OTP authenticator apps - I don't think they are backed up to icloud