If you're not picky about a soloing job, I feel that NIN is one of the strongest options:
- It's very bursty because it can reset mudras with hide between fights
- Hide itself can be extremely useful with skipping enemies and/or fetching chests safely

Make sure to pack up sustaining potions.