First, holy crap the FC randoms are rough. I may be underleveled- my guys are mostly levels 16-17, Cyan is 18. I haven't run from too many randoms as I've played, so I don't think I can be that far behind what's expected.
Speaking of running. Running is really ineffective in this game. Running is almost never a viable option because you're just going to get your ass beat while you wait forever for your guys to run away. Why was running made so hard? Consider this my official request to make running way easier in the next version.
Does Gau get better in the WoR? I feel like he's basically unusable for the latter half of the WoB- he's so fragile, and of course the randomness is always a steep cost. But he can't seem to stay up long enough to do anything against many bosses (I'm thinking of the magitek tracks boss, both of the later Ultros battles), let alone the randoms in the sealed cave and FC. I fully accept the possibility that I'm a freaking newb and don't know how to play, but I know what a good number of his rages do and I still just have the hardest time getting him to do much of anything before falling on his face.
I have an idea for Relm. From another thread, it seems that a lot of people agree that Sketch is not that great of a skill. It's hard to know if something is sketchable, it's still random, and it's arguably way more situational than even Rage or Dance (maybe comparable to Runic?). What if Sketch just did some boring, old, Stamina-based damage? Maybe set a random status or something. Doesn't have to be a lot of damage, since Relm does have ways to do lots of damage, but maybe it can be something that gives a reason to do a Stam build on Relm? Or maybe it should be a lot of damage, that way you really have to choose stam-nuke Relm vs. mag-nuke Relm. Just throwing it out there.
Also, potential spoilers, but I have a full esper list up to Seraph. Is that all of them for the WoB? The only optional ones I attained were Golem and Seraph.