Thanks for all the clarification with Chic, I was gonna eat my pants having to grind Shimazwei's levels up just to unlock the Chic mission.
I have Overlord/Unworld/Nameless Army and one unimportant minor nation that doesn't have any achievements tied to it still standing.
I went ahead on one save slot and beat the 3rd encounter with Zok/Zug (or whatever those demons that follow the kid around are called) and opened up a ton of new missions (both find work and regular missions), but none of them were titled the ones I needed for character recruitment. The jobs were mostly level 7, with 2 or 3 level 9 jobs at the bottom.
Do you remember vaguely where you were story wise/how many nations you had left stading when you got Chic?
I got a rank S on attacking the either Attacking the Underworld/Overlord level5 mission, whichever one spawns you in the ice cave with 4 groups of enemies with 1 general for each group, a 5th group with the final general spawning after you kill the last general.
I did the mission in 9 turns, no one died and I had around a 170something combo, linking Begina and Culcha's 3rd attacks for over 130ish hits, doing some cleanup/final kills with Sugata then linking finally to another character to do a maxed Battle Formation.
I think ranking up is tied with how many A and S ranks you get, like theres an invisible experience bar determining your merc rank.
The best thread for XBLA news and discussion