The goal of a player should be precise reproduction of sound. The Sony may have been artificially boosting the bass in ways the Sansa does not. But if you are really a bass head you should be able to crank it up on the Fuze, too.
What IEMs are you using? Much as I love isolation phones, they are not usually great for bass.