First thing I always do is to go to pure direct and see if you still have the same problem. That eliminates any possibility of a bad Audyssey setup or inadvertently messing up the sound via processing.
If you still have the same problem, then you can consider how to best address the issue because it may indeed be power. Those speakers do appear to be more demanding than most!
Information below quoted from Soundstage (bold is mine):
http://www.stereophile.com/content/revel-performa3-f208-loudspeaker-measurements#7m3Mts5LlkbVmQaD.97
My estimate of the F208's voltage sensitivity, measured on the tweeter axis, was 88.9dB(B)/2.83V/m, which is within experimental error of the specified 88.5dB. The speaker's plots of impedance magnitude and electrical phase angle against frequency are shown in fig.1. The impedance ranges between 4 and 7 ohms for most of the audioband, though there are dips to 3.6 ohms at 100Hz and 3.2 or 3.7 ohms at 2.9kHz, depending on whether the HF control switch is set to its maximum or minimum, respectively. The phase angle is generally low, or high only when the impedance is also high, ameliorating its effect.
However, the combination of 5 ohms and –50° at 25Hz means that the F208 will need to be driven by a good 4 ohm-rated amplifier. As Erick Lichte noted, the speaker worked better from his tube amplifier's 4 ohm than from its 8 ohm output.
Read more at
http://www.stereophile.com/content/revel-performa3-f208-loudspeaker-measurements#gpb5FL8TW7KU0j2u.99
The Denon AVR-X4000 is not a pushover for low impedance, but I am not versed enough to know that power is not your issue. Do you have a sub? If so, are your mains set to small? What is the crossover frequency set at?
As I read the comment above, it is apparent that setting the crossover at 60 Hz would eliminate the power/impediance/phase concerns at 25Hz from the receiver.
If you don't have a sub and use this for HT, a sub will be a fun add-on and you can order one from SVS or PSA (or others?) who will give you a full refund plus pay for return shipping if you don't like their sub. That way you can test to see if the sub eliminates the issue before you are committed to buying it. Adding a sub would be a better way to go than adding an amplifier because it would add the lower LFE for HT! Your mains are pretty close to full-range for music, but will never put out the dinosaur stomp of a good sub!
Per the review, they look like some pretty fine speakers, BTW!