This circumstance is how 2FA is meant to work, otherwise an unauthorised someone could access your account, especially if they had comprised your primary email account. More often than not, people do not secure their email accounts.
On one hand I'm glad there is no way to access an account without any of the agreed methods, and on the other empathise that this is scant consolation for losing an account :-(