I have been following threads on various forums about this topic (forums cellular related and not) and no one with a VZW phone has it on their phone.
That certainly gives significant credibility to their statement. And, VZW knows full well that if it's on there people will find it, so there's no chance they would make such a matter of fact statement regarding it if it weren't true.
Are they using somebody else's product to do the same thing? Maybe. Are they using CarrierIQ? No chance.