I think you need those things on your Mac. Your printer has to be network accessible on your Linux machine and your Mac has to be able to see the printer via the network. Unfortunately I don't know how to do any of that below System 8.1.
The way I handle printing on my 128K Mac is to print a PostScript file to disk, transfer that to my OS X Mac and then print it from there. That's the easiest way to do it without having any specific software and instruction more than you have.
The problem you're going to run into is finding an open-source CUPS-type software that runs under System 7. It's that software that knows how to look for a generic printer on the network and print to it. The idea is to set up a macro that your LaserWriter 8 software prints to a temporary file that is then sent via CUPS to the Linux printer driver, at least that's how I've done it under OS 8 to a printer I did not have a driver for at all under OS X.