I'll throw the Anthem MRX 510 (or 310 if you only need 5 channels) into the mix. It doesn't have as many bells and whistles like a Denon or Yamaha, but has it where it counts in the audio quality as ARC is great. With regards to your specific questions:
1.This was an issue with the MRX line until the 1.2.1 update.
2.The MRX line does have a passthrough setting and all reviews of its handling of video have been excellent.
3.The menu isn't terribly fancy, but it's very easy to use, flexible, and very responsive.
The other nice thing is that you don't have to re-take measurements if you have the reset the unit for whatever reason. Just upload the ARC file and you're back in business. That is one thing that always drove me crazy about other units was sometimes after updating, you would have to do a hard reset and re-take measurements which can be painful. The MRX will even match your EMO aesthetically.
I did a review of my 310 a while back found here in case it's helpful:
http://forums.audioholics.com/forums/threads/anthem-mrx-310-receiver-review.89261/