It is important to remember that leveling is different then raiding. Both play styles are technically PvE, but the nature of the fights are fundamentally different.
Raid builds are created for maximizing personal DPS over the long hall and buffing raid members to increase raid wide DPS. Survivability is important but predictable. As long as you have enough Health to withstand the fight mechanics, you can survive the fight with a little self awareness.
Fights are much shorter while leveling, and damage can be fairly unpredictable with unexpected adds. Leveling builds should focus more on short term DPS and survivability. You want talents that can give you a controlled burst of DPS and help you run away if needed.
On top of that I think there are two distinct leveling styles that dictate some of your talent choices.
The first style I call the "Root and Nuke" style. A person that uses this style likes to stand at max range, root the mob, cast starfire, and repeat. They try and control the mob as much as possible and take as little damage as possible. This style favors some one that has a relatively low level of gear and can't take many hits. This style also fits someone that instances a lot while they level.
The second style is the "Tanking" style. This is the style I think I will prefer in WotLK. The primary goal of this style is to kill the mob as quick as possible. Since you will take some hits using this style, it favors some one with a high level of gear for the extra DPS and Stamina. Using this style you're a little more prone to getting yourself into bad situations. Therefore, survival talents are a little more important.
Core Talents (link)
This is what I consider to be the core of the talents of a moonkin leveling build and I expect most moonkin would pick all of these up without any help. Most of these are self explanatory, but lets take a look at a few of them.
Balance of Power - Obviously this is a core talent for a raiding build, but some may argue that it isn't needed for a leveling build. It will be less useful for experienced raiders with quite a bit of Hit from gear, but Hit is useful while leveling. You still have a 5% base chance to miss a target of the same level as you. Higher level mobs will have an even grater miss chance.
Owlkin Frenzy - This one depends a little on how you level. Someone that is very good about using Roots to keep the mob away from them and avoiding adds will have less use for this talent. This is how I leveled to 70, but I think my path to 80 will be different. My gear level allows me to kill mobs quickly, and don't have the patience for rooting anymore. Using this "tanking" strategy for leveling makes Owlkin Frenzy a very valuable talent.
My Expected Build (Link)
This is the build I plan to use for leveling when Northrend opens up. I will go over the talents I picked and the talents I skipped, but the general theme to my choices is DPS and killing things mobs quickly.
What I picked up:
Brambles - This talent goes very well with my Tanking style. The primary benefit here is the 75% increase to thorns in my opinion. Since the thorns damage now scales with Spell Power, Thorns packs a punch that hasn't been seen before. On top of that the possible stun with Barkskin makes this a great survival talent to help get you out of those sticky situations. Root and Nuke players may like this talent also for the extra damage to their roots.
Typhoon - I have been very critical of this talent in the past, and I'm still not a big fan of it to be honest. I'm picking it purely as an Oh S#*t button. If I get to many mobs on me I hope to be able to use the knock back to get a little space and run away.
Force of Nature - I've picked this talent for a burst of DPS after a bad pull or when trying to solo an Elite. You can also use them to tank a mob temporarily. They won't change the way you play but the give you a couple of options.
Starfall - This talent is particularly good for bad pulls. It gives you a little extra damage and has a chance to stun the mobs. Again, it won't change the way you play, but does give you more options.
Nature's Focus - This is an all around good survival talent. If you use the Tanking style it allows you to get Wrath off with very little push back. It also helps you get off emergency heals or CC when things are going poorly.
What I skipped:
First off, I skipped pretty much all mana regen talents. I'm not having many mana issues as a raider, so I don't expect to have big issues while leveling. Really the only thing mana regen does for you is allow you to drink less while leveling.
Eclipse - Its just to random for leveling. It can and will give you a DPS boost, but a lot of the buffs will be wasted on down time.
Nature's Splendor - In most cases the mob shouldn't be alive long enough to take the extra tick of your DoTs. It just won't increase your DPS in most situations.
Genesis - Plain and simple, it is a horrible talent for DPS. Investing 5 points increase DPS by just 1%.
Gale Winds- Since Hurricane is a channelled spell and Typhoon doesn't do a whole lot of damage, there just no point in picking it up. Moonkin aren't able to AoE grind mobs that are the same level as the us. (Did not find picture.)
Talent Points from 71 - 80
Really these points won't have a huge impact on your leveling. I've already picked up all of the main talents that increase your DPS, and there is nothing else that significantly increase your survivability. For a rough guideline, I would put the first five points in Furor. This will give you a little extra DPS, a little extra mana, and little more regen from mana on crit. After that I would probably put the next three in Dreamstate, just to reduce the amount of drinking needed. Finally, I would probably put 70th point in Eclipse for potential extra DPS, and respec at 80 to a raid build.
Again, none of these have a big impact on your performance but you have to put the points some where.
Other Points of View
Phaelia over at Resto4Life wrote a post a while back on the choices Resto's face when picking a leveling build. She provided several different options from pure Moonkin Pew Pew to pure Tree form.
I disagree with some of the choices Phae made in her Moonkin builds, but if your think about healing part of the way to 70 she has presented some good options. You can find the post here.