I think dying would probably look better, but I don't know how you should go about doing it.
As far as Pokemon with cool feathers, maybe Archeops, Swellow, Articuno, Dodrio or Xatu.
Completed Cosplays: Misty (Pokemon Indigo League), Yuki Nagato (The Melancholy of Haruhi Suzumiya), Rico (Gunslinger Girl), Yellow (Pokemon Special/Adventures), Fem!Fifth Doctor (Doctor Who)
In-Progress: Aigis (Persona 3)
Future: Alice Malvin (Pumpkin Scissors)
Future Cons: Anime Nebraskon 2013