It can be fun. I did the three characters only variation, so Celes/Edgar/Setzer, which provides some interesting challenges.

It also makes you realize how helpful Locke is, not because of his worth as a PC, but because he gets you all the best items...

Earlygoings is also really hard without Sabin. But more because he is actually pretty useful at the point where you normally get him.