I don't think I've ever tackled it without doing the Peninsula of Power first just to grind for Gil at least. The best strategy I can offer is to have a Black Mage or Red Mage with Fire 2/Fira that hits the group and softens them up enough for the fighters to pick off.