Fantania:Have a pokemon that knows sleath rock a golbat a roselia first use sleath rock on duskull beat move on next haunter. A speedy pkmn that knows psybeam should work b/c hainter is poison ghost. and finally the royal pain mismagious. First have roselia muse grasswhistle mismagious falls asleep for like 6 turns. Alright now switch out golbat and use bite until you k. o . Mismagious and win your relic badge.
Maylene:All right you need to have a golbat/crobat/staravia a kadabra/alakazam/porygon/porygon2 or Z and a monferno. First maylene will send out meditite use wing attack/ aerial ace it should die next machoke switch to kadabra or such. Use psybeam it should die (i recommend alakazam because high sp atk and it's psychic type so that rounds up the power to a whopping180) finally use flame wheel on lucario though it probably won't die and lucario is faster use a super efct mach punch to strike first and win a cobble badge.