I think the more accurate term is self-hosting:
1,211 karma · joined July 17, 2010
Recall is actually not even a feature of Exchange, only Outlook. Exchange sees the messages as normal emails.
Thus, if the receiving party doesn't have Outlook open, the message won't get recalled.
What's interesting is this: the ability to hook up a phone via ActiveSync (the protocol in question) can be configured per account. If IT did not want him to hook up his phone, they should have not given him those rights. Wiping devices like this is a bad idea.
But don't blame the feature.
(full disclosure: I work on the MS Exchange team)