A creature spell that doesn't have flying won't cost less even if an effect will cause the creature to have flying once on the battlefield. This is also true if the creature spell itself has an ability that gives it flying once on the battlefield under certain conditions, even if those conditions are true.
The last ability of Warden of Evos Isle can't reduce the colored mana requirement of a creature spell with flying.
EDH / Commander: Restricted
Brawl: Ej legal
Premodern: Ej legal
93/94: Ej legal