But in the event our phone was stolen, it can get pretty tough to recover some accounts once you've set up 2fa. If it's not, then there's really no point in having 2fa on the account at all.
EDIT: Also of note, If you don't have a second device, a yubi key will store all the codes on the key. So any phone/laptop with the yubico auth app will be able to show the codes if you wanted to use that for a backup.
But yeah, I think there are probably a variety of 2fa nightmares that we'll only start encountering/discovering in the near futre, some amount of time after 2fa reached critical mass.
Paper codes are the same as having a second device with TOTP, you probably won't carry them with you everywhere (both should be an offsite backup).
Presumably similar apps available for Android Wear and Apple Watch, but those are too smart for my tastes.
1: https://play.google.com/store/apps/details?id=com.mufri.authenticatorplus&hl=enEDIT: RSA SecurID[0]
Here's the famous Blizzard authenticator in the manufacturer's original branding [2], from a competitor. There are others like this.
[1] https://en.wikipedia.org/wiki/Time-based_One-time_Password_A... [2] https://www.vasco.com/products/two-factor-authenticators/har...