POISON/STEEL
Really though, the only types I can see are Normal (pretty plain), Flying (wings), Fire (reddish part), Electric (yellowish part), or Psychic (legendaries are psychic types. period.).
Fire/Electric would be very cool but I'm betting on Normal or Normal/Flying. A pure Flying...