While the mechanics are certainly complex, I think a big part of the learning curve is the lack of a concrete objective to focus everything around. It's not just that the game is complex, but that it doesn't even really point you in a particular direction.

Brilliant game, though.