Brooks' basic argument is that if you believe you can influence your outcomes by diligence and hard work, you prefer opportunity. If you believe diligence and hard work won't help, that luck and connections are all that matter, you prefer fairness.
Most Americans favor opportunity. That's why tax-the-rich schemes aren't popular; the rich are mostly viewed as having earned their riches.