YES! The image improves ALOT by just adding abit of weather to the scene! It gives it a better sense of scale, and also a colder feel to the place, then a straight image of JUST the mountain.
Photography to me, is about capturing a moment in time, and translating what you see and felt at that moment...into the final print, so that the viewer can experience what YOU felt at that time also. With that in mind, I think this photograph is more success then the other without the clouds.