I know it's been a long time but I got back to school and I'm on my exam period now so... anyway, I will never give up! I know this is not a big update but here it goes:
Chelona (Grotle Lvl. 26), Entomo (Kricketune Lvl. 25), Melissa (Vespiquen Lvl. 25), Balone (Drifloon Lvl. 26)
I leveled up Balone to 25 and then I decided to challenge Fantina. At first I wasn't sure if I could beat her, but "Bite" from my Chelona saved me and I defeated her. So I got the Relic badge.