Homeowners associations are like little governments, but without even the minimal checks and balances on arbitrary and capricious behavior that governments have.
Guess you didn't read the article - They changed the restriction AFTER the couple bought - duh