It may just be a first-time reaction, not having played against him before, but my first impression of Rhan-Tegoth is that he might be the hardest GOO overall. The only chance you seem to have is if you happen to get very very lucky and don't draw any Cultists the whole game. In my recent 3p game, there were 4 Cultists drawn, so not only did that max out the doom track in a hurry, but adds another eight doom tokens for a total of 19. And then, as if that isn't bad enough, after the first round of combat there were 3 failures on the Stamina roll, so it then required 6 successes to remove just one doom token, and would have gotten worse after that if I'd bothered to continue.
Anyway, I know there are ways to beat them all, but I am really stymied about how you could expect to get either a seal win or final battle win against this guy...

Don't shop, don't heal, don't breathe...just MOVE.