(I don't know if I used the spoiler tag correctly)
I still have reasons to believe Kaina is Melia, just very far into the future and here's my reasoning...
1- Kaina's signature pokemon is a Togekiss, corrupted by Karma.
2- Kaina (as Madame X) knew Melanie was Melia from another timeline and warned Melia not to let Melanie touch her to avoid overlapping.
3- Kaina saved Kanon in past Aevium (back when Kanon died and he mentioned a masked woman reversed time for him),
we had no good reason for why "Madame X" had done this but being Melia actually makes sense here.
4- There's other stuff like Melia's blades resembling Madame X's.
I believe "Kaina" might be the name she got when she was corrupted, just like Zenos with the protagonist.
But the biggest clue that we've had for a long time is the Melia corrupted name and we just had no idea what it meant,
it has showed up more than once and now I think it's supposed to mean "Melia Kaina Theolia".
If this is correct the "Madame X reveal" was actually a really smart fake out on their part
because a lot of people were already expecting Madame X to be Melia but everyone disregarded that theory after this update.