Guess I should've said this earlier, the printer is shared across the network because it doesn't support Wi-Fi and had a problem in the past where I had to re-install the driver for the printer to work.

Shouldn;t even need Samba. Make sure the Windows printer is shared and you have CUPS installed on the Linux machine and you have permission to administer CUPS (sudo usermod -a -G lpadmin yourusername). Open the CUPS web interface in a browser (http://localhost:631/), go to printers, add printer, discovered network printers. Note that you may have to install a driver, that will vary depending on the exact printer you have. Follow the prompts, print a test page, enjoy!