Just the machines that need the printer or internet will need to be networked.
As you have discovered, those print servers don't work for everyone and for every printer. Send it back if it doesn't work for you and your printer.
Bob
We have 3 computers hooked to a SMC router for internet sharing.Two desktops 98se and one laptop XP.
If I add a print server to the router do the computers need to be networked? Have purchased a Linksys psus4 and tried everything, but the usb printer light on the server will not come on. all wired stuff. computers not networked,just plugged into router for internet sharing. No very good on this kind of thing. Support Slow.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic