Partially true. You're right that they don't spring up unannounced, but there is something distressingly feudal about a property contract by (probably long dead) founders binding future owners in perpetuity without any possibility for redress or change. Personally I think it would be much better if current home owners could create or destroy a HOA if they felt that it no longer met their needs, rather than tying it to the lot forever.
Also, depending on your state it can be very hard to avoid a HOA. If you're buying a home in California, Colorado, or Florida you've got a 2/3 chance of buying into a HOA, with the numbers getting worse over time. 2/3 new homes being made now have a HOA, so pretty soon you won't have an effective choice when buying.