I have been in Yosemite National Park for the past week, so I am late in replying.
One of the more substantial effects on viewing an image on paper is the surface of the paper itself. The amount of light is scattered as it hits the paper's surface, and how it is scattered, changes how one perceives the image. On textured paper surfaces, shadows become less deep, giving the appearance of lower contrast and perhaps being more visually accessible. However, a friend made images of the ruins at Chaco Canyon on Portriga Rapid 118 (textured surface) that made the black of the windows seem sunken deep into the paper.
Print color (cold-neutral-warm) will also affect how the viewer will respond to the image, as even the size of the print will. Warm-toned paper (or sepia-toning) tends to give the sense of age, while cold tone paper lends itself to modern times. What is wonderful is to turn that on its head. A close-up image of motorcycle chrome on cold glossly RC paper is classic -- but getting the same impact with a warm textured paper takes talent.
So I seriously disagree with Sirius Glass. Paper choice is more important than film choice in a project such as yours...and as equally important as all the rest. My best advice would be to try to make the best print possible on several types of paper to get a feel of what is possible. Good luck on your project!