Here are some of my thoughts:
Lets assume for a moment I would be happy with good 16MP images. Still 36MP would have an advantage.
1. Any lens corrections degrade image quality. More pixels help.
2. An perspective corrections degrade also image quality. Again more pixels allow more latitude.
3. Downsampling seems to improve the look
4. Did I mention cropping?
Please add your ideas.