I chose the Nature Faction first because I know that in the beginning it is far more likely that you'll run out of food. And even though the Magic Faction gets you tech points quicker I did that one in my second tribe.
So far I really find no difference.
_________________________
You cannot do a kindness too soon, for you never know how soon it will be too late.