Yes, you can excavate the W-Item materia at Bone Village. I got it this way, my first time thorugh. xD