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.