Tim,
What about Shaun Micheel (sp) at this year's PGA. His quote was something like "it was a perfect distance for my seven iron, 174 yards." Knowing the exact yardage, and knowing your normal swing will produce that must be an easier shot than being between yardages, or in my case, so often being beyond maximum yardage to the green!
Of course, you could add that his tee shot landing at precisely 174 from the pin, and not 171 is also luck, and you would be right.
However, would you design a course so that better skill didnt' have a natural advantage? Most wouldn't. If you are playing for any amount of money, or practising hard to get to a certain lower handicap, you would not appreciate a hole (like the Rees Jones example) where you couldn't finish, simply because you couldn't reach the carry point with your normal tee shot. For that matter, your notion of interesting contours sweeping some shots off the fairway while identical ones stay on is something most try to design away from, as well, although some areas could be "no go zones".
Certainly, to be fair, there ought to be at least one area of fairway where you are confidant you can hold a tee shot, no? We've mentioned Olympic 18's green, but what about the 17th fairway where new mowing heights made almost every tee shot roll to the right rough. Players didn't complain there, becasue it was the US Open and they are playing each other, and no one could hold the fairway, so there was no advantage.
I agree with Matts first example, and also his contention about luck not being dominant. An impossible forced carry, a perched green, crowned at top so that no shot can hold, a dogleg par 3 are some examples of holes we can all probably agree are unfair, simply because their design doesn't allow ANY shot to reach its intended target. The degree of gray comes in when, for example, a green can be held more easily with a fade than hook. If shto requirements are relatively balanced throughout, then its fair, even if some complain.
I agree only partially with his second example. To occaisionally make distance control for the longer hitters a requirement doesn't seem unfair to me, although I can understand they would be upset if they could never use a driver, especially on long holes.
My simple definitions are - If there is no way to play the hole, its unfair. If there is one, its fair. If there are two, its strategic. And if there are three or more, its also flexible to most players.
Perhaps the twain will never meet in the definition of fair for single digit handicappers and below, versus the opinion of higher handicappers, but Matt's point of view is very typical of players at the upper end of the scale.