Even then, it;s very simple to just simply get one yourself through evolution. Use an Aquarine and a Luday, and then you can evolve it into a Mailshure.
Here's the Evolution list -
Ironce (Fire) + Bonytia (Fire) = Cronik (Fire)
Aquarine(Water) + Luday (Water) = Mailshure (Water)
Clasty (Thunder) + Shockon (Thunder) = Sleekyr (Thunder)
Mudon (Earth) + Genomp (Earth) = Belkdram (Earth)
Cumulys (Wind) + Aeroller (Wind) = Cyrrus (Wind)