I do like the idea of a flying weapon deck, I just don't think it should include ALL of the weapons. It also needs to have shields, and a little more permanent control.
I had a rainbow deck centered around card drawing, stall, life gaining, and my first nymph (the queen, which puts good use to the many towers in the deck late game). One variation of this deck included 2 x eternity 2x pulvy 2x poesidon, 1 arsenic 1 discord 4 flying weapons, 3 shards of readiness, 3 quintessence. It also had 3 phase shield, 2 thorn carapace, and a shield with reflect.
I had a lot of luck with that deck in pvp, but draws were too random as it was a 60 card deck. It also took forever to win, and I had to hustle to kill my oponent before they decked out.
I think eternity, pulvy, and poesidon are three really strong, really good weapons. Discord is incredigood, but too situational and was the first weapon i dropped from the deck.
Titan is great, so is miracle, so is lobo and EE, but you don't need them if you have eternity, pulvy, and poesidon in play. Opponent can be deprived of towers, creatures, and permanents with eternity, pulvy, and poesidon... you really don't need more than them.
I suggest you build a deck like that, focusing on two or three good weapons and make them fly. Ensure that there is synergy between the weapons that you pick, as there is with eternity, pulvy, poesidon. A good shield is going to be necessary for any good deck, there is no reason this FG can't have a permafrost or thorn carapace... or both.
FG doesn't really need life gaining, as he starts with 200, he needs less card drawing since he already gets 2 per turn.
How about 15 Towers, 6 Supernova, 2 pulvy, 2 eternity, 2 poesidon, 1 discord, 1 arsenic, 6 flying weapon, 4 quint, 2 permafrost, 2 thorn carapace, 2 Nymph Queen 2 hourglass. 2 steal. Double it.
I think this deck would be lightyears harder.