I uninstalled xcode 4.6 and the App Store still wants to update it
Do you have a backup, or external drive connected, that may have something of the Xcode install on it?

I know on my machine, if I have my backup drive connected the MAS thinks anything on that drive is currently installed.