Let me give you some (ok, my) perspective on the magic of this:
I have a
Bronx Cheer for your first chart.
On my unbound, the three biggest bars on my "Performance histogram" are the 16ms-131ms buckets, with the next one (131-262ms) being mooted AFAIC by an almost equal length one of 0-1us (a microsecond or less, a millionth of a second or lower!).
Now factor into the equation the time it takes Diversion & Suricata (or SkyNet) and cake-QoS etc to do their work and it's really damned impressive what's happening on my router...especially when it's (presumably...usually) doing that for a bunch of traffic on a bunch of machines/devices simultaneously on the network, and it all ends up going to the right places. Plus, it could be coming from half a world away.
Where's the column for privacy on those charts, friend?
I'm ok with slower initial (non-cached) lookups taking longer when the behemoths (or my own ISP) aren't getting to run that traffic through some algo or another...especially when there are some things in place that are keeping devices on my network protected. YMMV, of course, but speed is not the only consideration.