So I've been messing around with Kayle as a jungler lately and it's been working rather well. Shes got great clear times, decent sustain, and her kit is actually pretty good for ganking. With her q slow/nuke, w speed boost/heal, E ranged DPS, and R for tower diving.

I normally rush spirit of the lizard elder after my berserkers greaves, then roll straight for nasors tooth. Then its either trinity forcfe, rageblade, or gunblade.

Anyone else running this champ through the jungle?

I haven't tried her jungle, but kayle's kit is done in a way that she can literally play every role, I'd say throw an ie into that build instead of gunblade/rageblade and zeal/pd instead of nashor and you'll start face melting.
With a really tanky support and toplaner, your team has two adc one of them guaranteed to be a hyper carry.

I've been playing around with Jungle Kayle lately (especially since the Aether Wing Kayle skin came out) and I'm convinced she can be a scary jungler. About her only weakness I can tell so far is that if she gets her blue stolen early game, she can end up behind. However, she's great at pushing lanes, clearing the camps, and making effective ganks.

As of now I'm running attack speed marks, hybrid penetration quints, flat armor seals, and scaling MR glyphs. Running a 18/12/0 set of masteries (going for dual 8% penetration bonuses). So far, it's working well. Need to play in more games to see how it goes.

I've played a LOT of jungle Kayle and she is amazing, but I suggest just going full ADC build with her. Go Greaves, Lizard Elder, Statikk Shiv, IE, BT and win the game pretty much every time.

Her major weakness really, would be that she's vulnerable in the jungle against counter jungling from either multi/short CD gap closing champs (Like Lee) or can achieve near perma-slow status off 20% CDR or less, combined with a gap closer or speed boost Everyone else can be kited for days.. Kayle jungles reasonably well without Blue Buff since her reliance upon it is purely for the sustain, it doesn't help her clearing speed all that much. While losing first blue affects her lvl 4 time decently due to a forced recall, (And really, you shouldn't be losing her first blue to a lvl 1 invade, her lvl 1 team fight presence is insane), it isn't the end of the world for her like it is with Amumu and Fiddles.

Things to note about Jungle Kayle... You got about a thousand viable options for Masteries and Runes, so she really is quite customizable. You can build her for the fastest clear time imaginable with the traditional 21/9/0 Jungle Mastery with the AS/AP/Armor Rune set up, or you can go with a mastery page that skips all the Jungler only masteries and put more into her overall defense or overall DPS, You can even throw your extra 9 points into utility masteries. She is also very open in her options for starts due to the low mana cost on her key jungling skill. Get help on Golems with hard leash on Smiteless Red, and you'll have enough juice to clear wraith, wolf and blue afterwards and be able to gank top or mid. Wolf > Smiteless Blue > Red, or the traditional Wolf > Blue > Wraith > Wolf > Red.... it can be hard for some junglers to counter jungle her in the early game... a Shaco tried to do the cute "Blue > Wait a minute at Enemy Red" start against me... only to find that the red was already cleared and he quickly fell behind due to getting neither a kill or creep steal for the time he invested on my side of the jungle.

As per the items... I don't like building much more than the spirit stone on her as a jungler for the sustain and extra 10% damage on jungle creeps if I fall behind the enemy jungler (And even then, most of the time I don't build the Spirit Stone). The champion damage from Spirit of the Elder Lizard really falls off relative to other items pretty quickly as you build up your A/S in combination with her passive. I like getting Zerker's on her first and following that up with a Zeal to really empower her ganking potential very early on as well as making her very capable at counter jungling. Afterwards, I make a number of case by case decisions. If I'm the only carry capable champ, I'll aim for an IE afterwards while taking significant farm from the lanes should they allow me to and become a full fledged carry in the end game. If I have a carry in the lane, I'll rush a Black Cleaver and Sightstone and make Kayle a moderately tanky DPS and a very strong duelist whose mission in life is to make the enemy jungler absolutely miserable.

Old news, jungle Kayle has always cleared well, you just didn't start playing her until the legendary skin came out. She has done so because her ratios on Q and E are fantastic due to lack of damage on her W/R.

I like her better as AD in the jungle (usually works better with team), but AP clears just as well.

AD: AS reds, Armor yellows, MR/Level blues, AD quints.
AP: AS reds, Armor yellows, AP/Level blues, AP quints.

Masteries: Usually 21/9/0, getting both 8% ArPen/MPen along with AS, Spellblade, and either more Arpen or AP + Exec. In Defense obviously going smite, hp, and armor.

AD: Machete (into razors first B, wriggle's much later), AS boots with Alacrity, then Zephyr, then Black Cleaver, and after that it doesn't really matter because either you're killing everyone or getting killed. Usually get one defensive item and cap out with some more AS.

AP: Machete (into stone, convert to tank item way late), AS boots, Nashor's, Malady, and then Defensive item (if you get that far), and close with more attack speed (wit's, runaan's, hell you can get a deathcap if you want).