Tweetdeck could run adverts just fine, Twitter just didn't want them running them in a sketchy in-stream manner, which I think is fair since their whole app just sits on top of Twitter.
And running adverts wouldn't destroy a huge portion of the userbase?