I did both, and I liked my Magic tribe better - it was a little bit harder to get food at first, but they got tech points a lot faster, so those long waits for L3 techs weren't so long.

Besides, I tend to play science-first villages anyway (being a scientist and all )