Ah, defense sword is worth thinking about. But doing waterfall first may not be practical due to how encounters work out. It's actually very difficult to avoid non-runnable encounters in the Sea Shrine. Difficult to plan, but that route change is likely to add more encounters to run from. If possible, confuse staff could also be useful for manipulation.
Light axe could also be interesting but I doubt it's a big enough jump from flame sword to be worthwhile.
Sorry, I didn't explain that the table is all raw random numbers. The number from that table is used to get a number up to 200. Here's how it works:
randInRange(min, max) = ((1+min+max) * rawRand / 256) - min
This is an assembly level function used by just about every random roll in the game. There is a clever sub function implementing 8bit * 8bit -> 16 bit multiplication. Dividing by 256 just means taking the high byte of that result.
The hit roll is calculated as randInRange(0, 200). When that number is <= the crit threshold / weapon index then you get a crit.
By the way, this same hit roll calculation is done for BANE. The glitch is that a hit roll of 0 succeeds on an immune target. If you look through that table you'll see 00 twice and 01 once. Those are the 3 in 256 values that get you a hit roll of 0 that lets you BANE an immune enemy.
Well, it seems like it should be possible to beat Kraken faster but it's not going to be easy.