They are no more a government than a bowling league is a government....what do you want? Anarchy? Without some order, there CAN NOT BE LIBERTY.
You do NOT HAVE TO be under them - if you don’t like them, don’t live in a neighborhood with them. There are plenty of great places to live IN or NOT IN HOAs. You are only under an HOA if you choose to be so, thus it has nothing to do with government, which is NOT optional.
Bowling leagues don’t attach liens to your real estate.