Download the personalization tool and take a peek at it:
If I understood it well, with this tool you can change secret AES key, but you need one from Yubiko in case if you want to be authenticated by on-line services. Yubiko's keys are stored in the moment of creation. If mtgox overrides it then you do not have the valid key
