I've never stumbled across MAC coupons before. I know Sephora never offers coupon codes. Sometimes they have free s/h on $75 or something like that, but never any big discounts.
I have about 500 stores listed on my site here:
I add probably 20-30 coupons to the list every day.