You can actually get the top-tier CPU in mid-2015 MacBook Pro 15" (i7-4980HQ @ 2.8 GHz) for less than the current base model 15" (i7-6700HQ @ 2.6 GHz). And have it be ~16% faster for multi-core tasks, and some 9% for single-core.
2015 multi-core: 13945, 2016 multi-core: 12006
2015 single-core: 4292, 2016 single-core: 3926
http://browser.primatelabs.com/mac-benchmarks/
Admittedly, those are synthetic benchmarks, but my performance concerns are primarily related to CPU-bound tasks that should be well-captured in these benchmarks.
That plus the freedom from a dedicated GPU – I am strongly against having one in my laptop –, and I would very strongly consider the mid-2015 one.
I understand you returned it so you can't exactly test this, but it would've been interesting to see if that particular issue was fixed by just disabling automatic brightness adjustment.
Do you routinely change your volume by only one increment? Whenever I change my volume I have to tap up and down a few times to figure out the exact volume I want, and with the Touch Bar that's just one extra tap (tapping the < button gets you the volume up/down buttons).