I love Wanderer's Palace.

The first time I went in and saw the Tonberry Stalker chasing us I was all "Oh no, it's Temple of Uggalepih all over again!!!!". Obviously, being mostly fresh 50s he got us and killed us without mercy. Had a blast xD

Now to the point of boss difficulty:
- First one is easy. Really really easy. Like OP said, get out of reds, don't stay close during cones.
- The second one is the hardest in my opinion. It's true that the killing order is easy enough to remember but I've seen that stupid flan two-shot healers quite a few times when not careful enough. A first timer group will have some trouble with this one
- The tonberry king.. I have a question regarding this one. During one run we had lots of adds pile up (one of our DPS was a bit undergeared) so, since we were about to wipe we said "fuck it" and BLM used AoE Limit Break, knowing that the next Everyone's Grudge would oneshot me. Killed 5 adds with it but Rancor didn't go up. Has anyone else run into this? Thought it was really odd..