Jewels, it doesn't matter what you use on the bottom as long as your Queen Penn is strong enough. My actual form I used to get the relics do not use Khan or Bryn at all.

The form is:

xxx Alci xxx
Herja xxx Main
Maria Saffron xxx

Sub: Queen Penn

This form is more consistent than the one in the replay.
It took about 20 attempts using the replay form, afterwards I found using this form I can get it within 4-5 attempts.

The key is your Queen Penn needs to be strong enough to survive the skill attack and be able to recover enough hp every round.
Mine had 95k hp, 27k skill defense, 29k phys defense, 46k skill attack, 47k phys attack.