I don't think it has to do with the Playstation 2 limitations, but server stress. Having Linkshells with hundreds of members on at once wouldn't be nice for SquareEnix to handle stress wise.

With the game currently as is, not as many Linkshells reach the 64 member cap as they used to, so I don't see it being as bad as a problem as it used to.