Frenzied mobile apps

I wish there was a way to keep frenzied apps from banging against the DNS servers when they can't connect to their tracking services or at least set up some type firewall on the remote device to stop the DNS lookup's after a period of time.

I have found two or three really abusive applications on Android that can generate a thousand calls in a hour even when they are running in the background. I even went as far to contact the application owning company (Marriott) and their response was that their application is made by a outside organization. Which means nothing since code is code and they should be able to notify this company on their bad practice.

Has anyone come up with solutions other than force quit or de-install of the app?