Why is that shameful? Buying AdWords for competitor searches on Google is standard practice, why should Twitter be any different?
Oh, and according to Tom Warren, of Winrumors, "The company was quick to trash the marketing stunt after complaints started rolling-in on the social networking site." so, they probably realize it didn't get down well with the public.