Not Updated For Current Season
The masteries shown here are not yet updated for the current season, the guide author needs to set up the new masteries. As such, they will be different than the masteries you see in-game.
This has been working well with an agressive playstyle. Here's the build order:
Health Potion/Mana Potion
Shoes (Bezerkers or something defensive)
(Zeal / Sheen)
Grab an Amp. Tome and potion out the gate. Stay away from Swift Boots as Kayle is already faster than most people, you will get more use out of the zerkers or some defense shoes.
With the range increase on Righteous Fury Kayle is even better at harrassing. The goal here is to balance Ability Power and Attack Speed, favoring AP over AS. I put my first point in Righteous Fury and start harrassing immediatley, and then get a point in each of her other two skills. Then pump Reckoning to max, followed by Rigtherous Fury, and Divine Ble***ing last.
I stay with a lane partner until Reckoning is maxed, then I chain cast Divine Blessing and fly around the map looking for ganks. Your prbobably the fastest on the map at the moment (and most likely for the rest of the game) so take advantage by flying around and and healing allies for assists and ganks to get your coin up faster.
Once you have the Trinity Force your flying around at Ghost speed flinging fire at your foes and toppling turrets like they are made out of lincoln logs. If you still haven't won yet, grab the Phantom Dancer and go ninja finish.
Let me know how it works for you!