The skin is not required to get the key, just so people keep that in mind when they are deciding to zap their save file and start over.