хм, когда играл первый раз - оригинальный SC - там вроде всё совсем простое было, в BW когда первый раз проходил - сложноватыми были обе (можно сказать даже все три) миссии на Корхале - и терранская, и зерговская. С овермайндом - вроде просто уж очень-очень-очень долгая была. А последняя - да... наверное по ощущениям была сложнее чем всё предыдущее вместе взятое...
А когда как-то позже решил перепройти, (а заодно переслушать весь сюжет без перевода) - вроде всё уже как-то несложно шло...