There's a lot of stuff worth resetting there, like Helping Hand Duskull/Banette/Sableye/Togepi, Baton Pass Solrock/Lunatone/Dodrio/lolFarfetch'd, Follow Me Electabuzz/Magmar, Psycho Boost/Feather Dance Lugia, or if you're crazy like me, Salamence (Great Ball + Intimidate + DD + Outrage + Body Slam = smexy and unique). As for the birds, pick the one you want to "reset" (Between Zapdos and Articuno) and lol good luck. I'll elaborate on the natures later.Thanks for the intel.
On an unrelated note, I am looking to do some XD Resets. I'm wondering what is worthwhile to Reset, IVs to aim for, acceptable natures, and necessary tutor moves for each Pokemon.
As for the IVs to aim part and some other nifty things which can help you with your XD run, feel free to look here. http://www.smogon.com/ingame/guides/xd_guide