Verification for BTC-withdrawals has been in place for some time now, that's nothing new.
not at gox. it never was. you're thinking of fiat.
Verification for bitcoin withdrawals were needed as far back as May 2011, when I started using Gox.
i used mtgox mid 2012.. they never needed me to verify anything to get my btc, it was only for the fiat side