Natures don't matter much in-game, so it's all up to personal preference. Although I think the Adamant nature might be the one worth using since it does have higher Attack and Golem won't be needing special attacks anyway, plus its Defense is good enough as is. The main problem is that it's still weak to most special-based attacks, and especially 4x weak to Grass and Water.