When creating coupons it's possible to select products that the coupon should apply for, but there should also be a option to select product to exclude.

So the coupon would be valid for all products in store, except those selected to be excluded ...