Should I prepare a gravel pad or a concrete pad area for the steps to be set on?

A 6″ thick level concrete pad, on top of a properly compacted gravel base is the best pad preparation. A gravel pad is certainly adequate for most of the step set applications, though some larger sets should be installed on a concrete pad.