First off, I have gligars of almost any gender/nature combo, most should have good iv's and all are Lv 1 with no ev's. Most have Baton Pass too.
Also, Deoxys for trade, completly untouched, low HP and defense I'vs, above average speed, and high sp.def (Not certain of sp.att) Sassy natured, Lv...