Si, vale la pena. Una app como MS Authenticator para loguearte hace que la seguridad se multiplique. Ojo porque a veces hay casos de hackers que intentan entrar, enviando un request al telefono y el usuario aceptandolo sin querer.
En cuanto a perder el movil, lo ideal es tener configurado otro de repuesto y asi poder cambiar en caso necesario.