What about a GS to make an Academy?
I haven't tested it, but I think having an Academy very early in a NC Capital could be worth it.
This is my normal first priority for policies - it's a huge research boost. I think it's actually better for a non-NC start than for an NC start, though; you're going to have to wait for your cities to catch up at some point anyway and the NC will put you so far ahead in tech that you're just researching things you won't be able to use for a while. If you can't use the things you're researching because your cities haven't caught up, you're not really getting ahead.