So it's footage spread out across the entire season then? More like 0.07% of the show? If that can't qualify for fair use then it seems the entire concept of fair use is moot.
Even if it had been the whole trailer looped 100 times it is utter stupid to take it down. The purpose of a trailer is advertising plain and simple: the more it is seen around the more audience it attracts to the real show. CBS shot their own foot on this one.
If it's a review, and you'd rather people see different reviews of your show, and you can get youtube to remove it based on using a few seconds of your footage, though...