A couple of points, Paradigm's benefit from being close to boundaries. Your 40's won't have the bass of the 100's but I still think that you should have substantial amount of upper bass, set your speakers to large. Secondly I don't think your Denon can drive these speakers adequately. Trust me on this as I used my Yamaha which can drive them but not to their optimal sound. So a power amp is in order here, and Brystons do match well with Paradigms. Also get a power conditioner, it makes a difference.
And finally I think that its possible that you aren't used to clean sounding bass. The Paradigms are very neutral speakers and if you are used to hearing bloated bass all your life it may take some listening time to adjust. I know this because when I played my system for a friend he also claimed it lacked bass. I didn't know what he was talking about since I have Studio 100's which have plenty of bass. So I adjusted the bass tone control to +3 and then he was happy.
I would only dish these speakers after you are getting optimal sound from them, which you aren't right now. Perhaps the Paradigm sound is not for you and you need a speaker that accents the bass. But don't do it pre-maturely, you'll be surprised by how much more they're capable of.