Doesn't sound like a problem at all. Obviously you'd just tweak some parts so that they could easily be done with a single person controlling several characters one after another. For combat, most of it can be solved with a gambit-like system as in FF12.
Originally Posted by
black orb ^ But with a very very very and I mean REAL VERY good story, they can pull it off I guess..

Yes, FF11 offline would keep it's story, I dunno why you brought that up.