I receive coupons from Ulta all the time, and they are pretty up front with the exclusions. I can't see faulting the store manager if Ulta's marketing department is unable to print every single name excluded on the discount coupon. They do say on the coupon, "see store for details." What I think happened is the coupon was unclear, and when you asked about it you didn't like the manager's attitude. This does not a scam make. Given you that you leveled a criminal accusation toward Ulta, I am sure they won't miss you as their customer.
Go to Sephora. They have many, many different hair brands.
Good Luck!