If, as a condition of taking money from a VC, you sign a piece of paper that says one board seat belongs to that VC, then you can't fire your board, regardless of your percent ownership of the company.

Percent ownership matters, certainly: it's what allowed you to make that deal in the first place. At that point your ownership becomes a little bit less about control, and perhaps a little more about economic interest.