Problem: Horrible slowdowns when using scatter() in a script that you want to publish Solution: Don't use scatter. Use plot(x,y,'.') instead.
Problem: Horrible slowdown when publishing a document that has many figures in it. Symptom: You will see MATLAB cycling through all open figures. This means that it does something like this: