The first question is: What mains do you have?
I think Steve is taking serious drugs on this one. Done right, subs will always add a lot if you tune them right. Once you have them dialed in, you don't need to fiddle with them ever. You only end up with "too much bass" if you don't tune them right. Honestly, I think it is insanity to suggest that a speaker with a 5 1/2" woofer won't benefit from a sub. The difference is massive.
The above said, it is possible for a sub not to sound good with music. I've lived that. My experience is that a sub will always help music, even if you have large mains, if the following are done:
1. Sealed sub is better than ported for music
2. No DSP built into the sub (for pure analog where the left/right mains have no DSP) (I tried forever to get DSP sub EQ to sound good with my 2-channel system, it sounded muddy and imprecise always until I removed DSP and used the basic built-in sub gain and crossover controls)
3. Drive the sub with the speaker level inputs rather than line-level (the sub will act more like an extension of the mains because both the sub and mains are driven by the exact same signal).