I can run a fair game with no rules at all. No, seriously, I've done it.
That's not how I choose to play, though. Takes too much of my time adjudicating literally everything.
I've also run games with extremely minimal rules, with no complaints from the players. My old TSGS game has been...