I would choose NAD if sound mattered more than features . I won't even look at Denon because of their ridiculous mark-up here in Ontario,,,,, imagine paying 1.5 times more for a receiver and knowing its not any better than a comparable Yamaha unit.
I've heard Yamaha and NAD on PSB T55s and I have to admit that the NAD was just better. Not that the Yamaha was bad becuase it certainly was not.. Its just that the NAD had tighter control of the bass and the soundsatge was just that bit bigger and the nuances and details a little more defined than the Yamaha. So the delemas you face are sound over features and reliabilty. Yamahas have had bulletproof reliabilty but NAD on the other hand is a little flakey on their quality control.
I can't comment on the others in your list.