The wind thing drives me crazy. It is unbelievably unfair. While it's obvious that huge differences are unfair on Par 5s, competitions like the Criquet Cup with all Par 3s will also be ridiculously luck-based in the final round. With most shots being made with long irons, the wind plays a huge role on most holes. Give someone 12+ headwinds instead of 12+ tailwinds and you've stacked the odds considerably in their favor.
While I understand why there is randomness, luck could be reduced by using the following guidelines or something similar:
Light winds--wind is completely random and can blow any direction.
Medium winds--wind direction is given a 120 degree window instead of a full 360 degrees.
High winds--wind is given a 60 degree window to blow.
Here's an example. A hole is generated with winds blowing to 12 o'clock. If it's light winds, it can still randomly choose anywhere to blow. For medium winds, it would blow anywhere from 10 o'clock to 2 o'clock. If it's high winds, it would blow any where from 11 o'clock to 1 o'clock.
Granted, this still wouldn't make all things equal, but it does make it more fair.