I'd imagine the White Mage one to be complicated.

The Red Mage has a hard enough time against large parties of monsters. I'm @ lv. 28 & have just cleared out all of the treasures secured by the Magic Key.

Astos was surprisingly easy. In just 4 rds. he was done in by a Haste + Temper combo. Fortunately, his Death spell missed. For the Piscodemons, I had to fight them 3 times before I lucked into a pair of them.

I find Paralysis the most frustrating thing yet. @ times you'll snap out of it after a couple of waves of beating, other times you're being worn out right away.