All these denials cover one specific thing that they're not doing, not the spirit of all things that could be done. Mirroring all traffic to an additional destination isn't providing a back door, but it accomplishes much of the same function.
Google provides portals for law enforcement to search their data given the proper clearance/warrants. This is what the Chinese were rumored to hack into with the Aurora stuff.
These communications people are playing word games. These companies turn over and give access to whatever they are legally required to.