Note that every one of those "average" players finished in the top 10%.

It's a hard problem to write any kind of generally adequate player for. All the good bots depend heavily on subtle properties of emergent behavior. Don't let the simple explanations fool you.