I made a simple plot using the cairolatex terminal and got two different results by using gnuplot under debian and Windows 7.
debian : gnuplot 4.6.4
Windows 7: gnuplot 4.6.3 (gp463-win32-setup.exe)
In the attachment you can see the difference. The more up to date versions gp465-win32-setup.exe and gp50rc1-20140519-win32-mingw.exe.zip yield no better results.
From my point of view the result of gnuplot 4.6.4 under debian looks more aesthetically and provides more space for the plot. I already posted a similar case ( #1089 cairolatex-improper space between axes and labels ). After that the problem was fixed temporary.
Please find a solution to reduce the too large space between axes and tics/labels. Thanks.