They were prohibiting “cohabitation” in addition to polygamy. That’s actually what was struck down.
Well, I guess that’s the real way to prosecute polygamy, especially when there is no attempt at legal recognition for the plural spouses.