Better idea-

Don't tie this fight to progression of the character. Instead, give each job a 'star' related title (remember genkai was breaking stars), maybe a minion per job and a mount.

Level and ilevel synch the fight.

That's right. I'm suggesting they put an awesome reward behind a solo fight that 90% of the players may not beat. Completely optional. Nothing required.