One of the new features of Omega Ruby and Alpha Sapphire is the ability to locate and sneak up on Pokémon that you can battle and catch with the help of the DexNav. I've actually found some pretty awesome Pokémon with this distractive device. It can be a little distracting, but it's all worth it when I have things like this in my party:
Poocheyena with Fire Fang (Route 102)
Tailow with Sky Attack and another one that's Level 15 in Route 104 not mention a Level 18 Pidove
Level 15 Slackoths in Petalburg Woods, both ♂ and ♀.
Level 15 and 18 Skitty (Route 116)
Surskit that knows Hydro Pump
Poocheyena with Fire Fang (Route 102)
Tailow with Sky Attack and another one that's Level 15 in Route 104 not mention a Level 18 Pidove
Level 15 Slackoths in Petalburg Woods, both ♂ and ♀.
Level 15 and 18 Skitty (Route 116)
Surskit that knows Hydro Pump