Comment 7 for bug 476092

Another suggested fix:

Automatically reduce gnome's default font-sizes on smaller displays.
For example, using 8pt fonts (changed in the control centre from the default 12pt) for application font, desktop font, window title font, fixed width font makes this dialog (and other oversize ones too) fit completely on an 800x600 display.
For me this seems a cleaner solution than adding a scrollbar to the dialog or sliding the window up while holding down Alt.

By the way, I searched for nautilus preferences related bugs on Launchpad's Mint section but for some reason it didn't bring up this bug report, so I made a new bug report https://bugs.launchpad.net/linuxmint/+bug/567331 and was then told it was a duplicate of this one.