I personally wouldn't run the Agido just because its completely random in what it grabs, if anything. I also wouldn't run Skelengel either. There are much better cards, including Tethys.
I'd recommend 2-3x Sanctuary in the Sky, 3x Gellenduo, 2-3x Airknight Parshath, and 3x Nova Summoner. Nova Summoners grab Airknights when Sanctuary's in play and can search out Honests in DEF position to return to hand in the next turn. Gellenduos are freaking walls, especially with Sanctuary in play. They can't be destroyed by battle and count for a double-tribute towards a LIGHT Fairy-type, such as Athena. Only downside is that, once you take ANY kind of LP damage, they go away.
Sanctuary in the Sky is so obvious, it hurts. As for Airknights, I always recommend them in most Fairy builds. It has piercing and, when it inflicts battle damage, you draw. Yeah, it's level 5, but it can be summoned with Nova's second effect with Sanctuary in play, you can special summon it with Valhalla, or tribute something else for it if you choose.
Another piece of amusement you can do upon release is maindeck 3x Arcana Force 0 - The Fools and 2-3x Court of Justice (
http://yugioh.wikia.com/wiki/Court_of_Justice ) so you never have to deal with Valhalla's rather inconvenient restriction.