Carriers typically have particular apps that they want to be on the device for the user experience they want for their customers. If users try to remove them, they will re-install.
Though I sympathize about the case you posted a link to - that was a nasty trick for sure.
Thankfully, RIM/Blackberry was not pleased with that situation. And the fallout from that case, I believe, led to the more public debate recently over various country governments and carriers demanding RIM to let them have access to normally hard to access customer communications.
But it's better that that is done with the benefit of public debate over the issue, rather than secret spyware installed on devices.