WCDMA, and iDEN are basically variations of GSM. Traditional GSM phones run on a TDMA air interface... WCDMA is the use of a CDMA air interface to provide GSM service. It is *not* the same thing as CDMA2000, which is traditionally called "CDMA" here.
http://en.wikipedia.org/wiki/WCDMA#Deployment
The GSM standards define a database called the Equipment Identity Register (EIR), which is what carriers would use to blacklist stolen equipment. GSM network elements already know how to query an EIR to see if a handset is marked as stolen / etc.
CDMA2000 phones have something similar to an IMEI, called a MEID. Unfortunately, the standards used in CDMA2000 networks have no concept of an EIR, let alone any way of querying one. I have no idea how much is involved to retrofit CDMA2000 networks to support an EIR or what components need to be upgraded, but it would definitely include updates to standards, software changes across all equipment manufacturers, and then coordinated deployments across all carriers. It's technically feasible, but I don't see that happening quickly. Remember how long it took operators to adopt number portability in North America?