I just turned it on on my account now, and I was able to skip the phone number step.
I used Skype-In for this.
I live in the UK, but only own a mobile nowadays. So I used a local Skype number for things like this.
Just never let that number expire. And now your Skype account needs a phonemenally complex password too.
I hope they expand the list of allowed countries for backup phone numbers soon, including support for the "less important" countries like mine. Or else allow activation of two-factor auth for people who agree to have only the list of printed one-time codes for entry and no backup phone number. Preferably the former.