A mi me pasó, nintendo te lo puede desactivar pero te pedirán mil datos para confirmar tu identidad. No hay trucos y no te molestes con Google porque te dirán que hables con nintendo.
En mi caso fué peor porque previamente había vendido la switch, luego cambie el movil y luego volví a comprar una nueva Oled. O sea, no tenía el número de serie de la Switch original.
Me pidieron nombres de títulos que había comprado, métodos de pago y bueno... todo lo que pude dar (fecha de la compra de la switch, serial de la switch de un amigo en el que había iniciado sesión una vez... etc).
El Google authenticator tiene mucho peligro, desde entonces no lo uso en ningún lado. Es verdad que cuando lo activas te genera unos códigos de seguridad por si "pierdes el movil o borras la app", pero como no los guardes es un marrón.
Porcierto, encontré esos códigos un tiempo después en una carpeta del ordenador.