San Andreas is the much better game, it has loads more content. The only reason Liberty City Stories lacks so much is because it was originally on PSP.
I thought it was limited because it was essentially just GTA 3 with a different story. The GTA 3 game engine was quite limited when compared to San Andreas.