They're complaint was that honey inserted their affiliate cookie even when they didn't find a coupon code for you. I doubt they knew the full extent of the scam.
Plus, we don't know what was in their contract with honey. They could still be subject to a non-disparagment clause.
It's fairly common. As far as legal, that will depend on the jurisdiction and the mood of the judge.