For 1D plots, I know I can plot every nth point using:
plot "data" every 8 using 1:2
However I want to do the same for a 2D vector plot. Currently I am doing (e.g.):
plot "temp" every 8 using 1:2:5:6 with vector nohead
though this just plots every nth point in the y-direction, not for x and y. If not, is there a quick awk oneliner to fix the input file?

every 8:Y(Y being the block increment) if your data file is organized into blocks. Otherwise it might require reformatting your data file--I should point out that we can't really give you aquick awk one-linerwithout seeing how your data file is formatted.