People love my bird shots...and most of them see mere PRINTS, which probably have about 6 stops of DR at most!
Who cares about prints? It's all about blowing your images up to 100%, and popping wood over all the detail you can see 
A good night in is turning the tevision off and pixel peeping a 36mp landscape

Now Landscapes are an area where I honestly believe the D800 will really shine. I would love to have 36mp at my disposal for my landscape work...that would be amazing.
But, but, prints only have DR of 6 and I who is going to have time to scan through the picture for unnecessary "details"? My facebook album can show enough detail on my iphone!
When it comes to landscapes, it IS about the shadow recovery. You ETTR as much as you can to capture as much DR as possible. Highlights will look clipped on screen, but they should be recoverable so long as you didn't actually clip them in-camera. With the low read noise of Sony sensors, you can still recover additional shadow detail, and
compress it into a narrower dynamic range (i.e. 5-7 stops for print.) I do this with my Canon 450D and 7D, and it works quite well (Canon cameras have greater highlight headroom in most cases than Nikon cameras do), however shadow recovery is definitely more limited than with a Nikon camera.
I would indeed expect the D800 to excel as a landscape camera, and even if Canon released a 40mp+ competitor, unless they reduce read noise to lower levels, I would still expect the D800 to be a superior landscape photography camera.