They should hide more super bosses as random encounters. Just to keep us on our toes the percentage goes up the closer we get to the boss room. Although depending on where the last save point was, that could just piss people off. I remember being just a few steps away from Tiamat when I first encountered Warmech. Figured I'd power through it and was staring at the introduction just a few minutes later. More people should share that feeling of despair.