@dw1987 - As you mentioned, one of the problems with your landscape shots is the high amount of contrast between the sky and the landscape itself. Any camera, from a D-SLR to your smartphone, is going to struggle to find the right exposure in that situation.
I have the Nexus 5, and at Christmas...