Appleshare IP 5 on MacOS 8.1 (or 7.6.1 in a pinch) would do nicely. Neither 7.1.x nor Appleshare 4.x.x are well-matched with the machine, but such an installation will certainly work if what you want is a stock configuration.

If you plug in a G3 upgrade, then you'd likely get very good performance from MacOS 9 and ASIP 6.3, but nothing like you would from the G3 towers it was designed to run on.

There is a document on Apple's website that lists all the original Appleshare configurations. You might take a peek at that document in this context.