Home Owner Association rules illegal?

Nope. Somewhere IN WRITING it states how many vehicles you are allowed. It doesn't matter what "other people" do, YOU are the one having an issue. Read everything you have ever signed. I guarantee there is something about this in there. If you take it to court, you will probably lose.