Although I cannot do any trades until Thursday but wanted to see if there was any interest in any of the legal ball Pokemon I have available for trade atm:
Calm Natural Cure Budew(M) 31/0/31/30/31/30 (+Extrasensory, Giga Drain, Leaf Storm, Sleep Powder)
HP Fire
Calm Magnet Pull Nosepass(F) 31/30/31/30/31/30 (+Double-Edge, Rollout, Stealth Rock, Wide Guard)
HP Fire
Timid Symbiosis Flabebe-Y(F) 31/31/31/30/30/31 (+Moonblast, Copycat, Captivate, Camoflauge)
HP Ground
Naughty Infiltrator Seviper(F) 30/31/30/31/31/31 (+Body Slam, Final Gambit, Iron Tail, Switcheroo)
HP Ice
x2
Modest Adaptability Skrelp(M) 31/30/31/30/31/30 (+Acid Armor, Haze, Toxic Spikes, Venom Drench)
HP Fire
x7
Jolly Arena Trap/Hyper Cutter Trapinch(5M/2F) 31/31/31/x/31/31 (+Flail, Focus Energy, Fury Cutter, Quick Attack)
The Skrelp is a clone of that other Skrelp and that Seviper is a clone of a Seviper I have shiny (but isnt shiny b/c I cloned the egg) so if you dont like clones I'd avoid them.
If you cant find one you have to battle that couple within Sea Mauville. Save before rebattling every time they dont give it to you post battle you SR until they give it to you. I dont know if how strong their pokemon are matters though. It doesnt take too long to rebattle someone in ORAS if thats the case though.