Looks like the key is to get the Gnuplot output file to contain the line
set style data lines
Maxima has its own idea about "set style ..." which you can see by
set_plot_option ([plot_format, gnuplot]);
and then inspecting the output file ($HOME/maxout.gnuplot by default). I don't know how to convince Maxima to output a different style command. As a last resort you could edit maxout.gnuplot by hand.