We describe a methodology for designing the optimal gain profiles for gain-based, tunable, broadband, slow-light pulse delay devices based on stimulated Brillouin scattering. Optimal gain profiles are obtained under system constraints such as distortion, total pump power, and maximum gain. The delay performance of three candidate systems: Gaussian noise pump broadened (GNPB), optimal gain-only, and optimal gain+absorption are studied using Gaussian and super-Gaussian pulses. For the same pulse bandwidth, we find that the optimal gain+absorption medium improves the delay performance by 2.1 times the GNPB medium delay and 1.3 times the optimal gain-only medium delay for Gaussian pulses. For the super-Gaussian pulses the optimal gain-only medium provides a fractional pulse delay 1.8 times the GNPB medium delay.