Bryce is right, if you want star trails then you usually don't want a wide lens. The stars are point sources, not broad sources for which the usual exposure reasoning applies. Thus one has to think in terms of point source magnitudes. A quick rule of thumb is that you want a big ratio of focal length to f/#. Something like roughly 100mm f/4 would be very good and give you lots of nice, bright trails. 35mm f/4 would not, you'd miss most of the trails unless you shot at high ISO, and then the sky just starts to look noisy. N.b. I like fuji 64T best for star trails, and for that i pick a moderate tele and shoot it almost wide open, focused carefully at infinity.
Another thing to bear in mind, which you probably already thought about but I'll say it anyway just in case: if you shoot really wide then most of your trails won't look like arcs until you expose for a long time (>30 minutes). But if you frame your shot around polaris with a short tele, you'll have nice long arcs after only a few minutes (10 or so).
For trails I generally use something like a short tele. If I were to use a superwide or ultrawide and try to get reasonable arcs, I think I'd set up the shot for around an hour or so at least.
Again, even if you don't want trails, 64T gives really delicious deep blue night skies if you do long exposures, try it!
