They could have chose Flying Pokemon that haven't been made into Full Art Ex's as well?
Pigeot, Dodrio, Aerodactyl, Zapdos, Moltres, Crobat Altaria, Tropius, Salamence(Dragon/Flying), Vespiquen, Togekiss, Sigilyph, Talonflame...
Maybe they want to make legendary ex's again, maybe the current sets aren't selling as well with just regular pokemon as ex's. Maybe instead of making Malamar and Sharpedo into full arts they should chose cool Pokemon. :/
In that case though Zapdos and Moltres still apply. A Lugia without the ugly Plasma symbol would be cool also.
Not to say new full arts of Shaymin and Rayquaza won't be cool, the originals are from old sets and Next Destinies' full arts are kind of bad. I think Dragons Exalted has nice full arts though so I am happy with Rayquaza and Ho-Oh. It would be nice though to get a Thundurus Ex without that ugly Plasma symbolas well. But I'd prefer a new Lugia over Thundurus.