Pero eso mismo pasa con cualquier otro sistema de autenticación por dos pasos, no solo con el de Blizzard.
Aún puedes seguir restaurando la cuenta por medio de un SMS (por eso te pide el número de teléfono), ya que aunque pierdas el terminal, la línea sigue asociada a ti.
Si no, te toca abrir ticket, un par de comprobaciones, esperar un periodo de X días por si es suplantación y tendrás acceso.
Pero vamos, esto es como quejarte de la ferretería porque no puedes entrar en tu casa porque te han robado las llaves. O porque has cambiado el llavero sin mover las llaves.
Un saludote ^_ ^