Photoshop: Define save for web settings for all slices at once

Use the slice selector tool in the save for web dialog, drag a box around all slices, then set the slice settings.

IMO whatever output settings you select should default to all slices.