No hate here!
What was the power rating of your previous Yamaha? Which model was it?
RX-V2095, rated 5x100 Wpc. It is a DD/DTS 5.1-ch AVR, with extra 2 front-effect channels of 25 Wpc. The back plate specifies rated power consumption of 480 W (for reference only; let's not go again into a long discussion of AVR power ratings, please).
I think this is the first time you mentioned the power handling capability of your speakers (you haven't given us much information to go on). You did say, I think, that you don't listen too loud, but more recently mention 85dB during workouts which is rather loud. Power requirements also depend on the size of the room (again, not much info).
A major differentiator between Denon AVRs: 3x00, 4X00, 6X00, 8X00 etc is the power per channel. It is possible that you would have been better served by one of the higher power ones but we can only guess unless you give details of the speakers and room.
Even if that turns out to be the case, I still don't think it gives a valid basis for a review saying that the 3800 lacks bass. It would rather be a case of selecting an inapproriate amplifier for large speakers. Many users with smaller speakers (the 3800 is intended for modest setups) would have no such problem.
As I mentioned, the front L/Rs have a sensitivity of 90 dB; the specs claim they can be driven just fine by a 50 Wpc amp. After measurements, Audyssey set them at -2 dB. (In fact, all also set all other speakers quite low, especially the center at -7.5 dB.) So the 3800H must be assuming the average speaker sensitivity to be lower than that in my system.
Most of the time, I listen at low levels (perhaps even in the low 50s dB at night, out of environmental considerations) to moderate levels, but I wanted to estimate the entire volume range in my usage pattern. Perhaps 85 dB was a tad too high but let's go with that level at the regular listening position, which is approx. 11 ft = 3.3 m away from the front L/Rs (as measured by Audyssey). The speakers are spec'ed to produce 90 dB SPL at 1 W at 1 m, so 85 dB SPL at 1 m would require 0.32 W. The SPL falls by 6 dB for each doubling of the distance. To still produce the same 85 dB at 3.3 m would require 10.4 dB = ~11x more power, or about 3.5 W, which should be well within the capabilities of any decent AVR (I hope I got these calculations right!).
If you are still interested in trying to improve the bass:
...It sounds as though you are still insisting on using LR bypass which is actively preventing Audyssey from being able to improve the response of your mains. I'd use the Audyssey reference setting instead.
After the 8-position Audyssey measurement, I have been using the Reference setting and occasionally trying the Flat one; the L/R Bypass and Off only as temporary references.
Please also confirm that settings which are intended to reduce bass (Low Frequency Containment) or reduce dynamic range (Dynamic Volume) are turned off. Also Eco mode off.
Yes, after each set of measurements, I made sure only the DEQ was on. Also, I tested at all three ECO settings; when in Auto, it switches to Off as soon as the volume control goes from 50.0 to 50.5 on the default 0-98 scale.
Also, we may have a slight terminology mismatch! You complain that there is not enough bass but also dislike the low thumping sounds. Most of the measures suggested here have been aimed to increase sub-bass (which most of us want). It seems that this may not be to your taste and that perhaps what you want more of is more mid-bass? Please clarify. It would be easy to see such a failing if you could plot a frequency response graph (cheapest way of getting this is with the $20 app).
Let me explain: In one of the previous tests (after the 3- but before the 8-position measurement) I noticed that on some streamed stereo test tracks there were these strange "pulsating" sounds, so I had to pause the playback to see if they were perhaps coming by another source. But they were not, so I attributed them to a peculiar processing in the AVR, as if it made most of the bass, say, from 40 to 200 Hz, diminished but boosted in the frequencies below that range.