Was hast Du denn schon alles ausprobiert?
Auf linuxhcl.com wird berichtet, dass der Samsung SCX-4200 mit einigem Suchen in den Ubuntu-Foren funktioniert, wohingegen der
Samsung SCX-4300 problemlos gehen soll.
Bei Suse [
http://en.opensuse.org/HCL:Printers#SCX-4200 ] sagt man, der 4200 drucke problemlos mit den Treibern von Samsung.
MaW: Mit ein bisschen Experimentierfreude wird's schon gehen. Eine Email an Samsung waere nicht verkehrt, um dort das
Problembewusstsein zu schaerfen.

Installiere mal SImpleScan und Gimp und kuck' noch mal auf die Installations-CD, ob da irgendwo ein Linux-Verzeichnis drauf ist.
Ach und wenn du dann soweit bist, dann schreibe doch einen burzen Beitrag fuer die Linux-Mint-Hardware-Kompatibilitaetsliste
(auch bei Misserfolg!).
http://community.linuxmint.com/hardware/welcome