I went with Invigoration only because a Gorilla's Thunderstomp multiple crits will proc Invigoration multiple times (this is the only way that this talent is decent at all).
I didn't pick up GftT because I plan to mostly be using Volley, which does not proc GftT.
Frenzy isn't required as my pet is an aoe king, not a solo king; and this allows me to pick up better talents throughout the tree (better talents in respect to aoe leveling).
I plan to finish Serpent's Swiftness at 71. And then put points into Kindred Spirits & Beast Mastery. I'll probably finish up leveling by putting points into Hawk Eye for my personal satisfaction.
My Gorilla's Leveling Spec at 70:
Picked up the best tanking talent points available and plan to pick up Pet Barding as I level.
I'm not sure how long it will take to level from 70 to 80, but I bet it is going to be much more fun than 60 to 70, because of our much better ability to aoe.
Oh, and head's up... Glyph of Volley (Decreases the mana cost of Volley by 20%) will probably be available on the AH shortly after Wrath is released. I advise picking that puppy up for aoe leveling.