I've tried Audyssey twice now and each time the bass is way to heavy/boomy.
This seems to be about a 50/50 split as others note the bass to be too light, must be a personal preference thing.
Have you checked the speaker level settings with an SPL meter to see if the sub is set too hot? You could just drop the sub down a couple db and still run Audyssey.