Christina,
wrt blown skies....
There are a number of strategies depending on a number of factors.
1) Yes traditionally you can use a grad filter to balance sky . (Keep in mind that if you are shooting raw, then blinkies can be a bit misleading since you are seeing the camera's best guess at the internally processed jpeg and you should have a bit more room with a raw rendering)
2) you could shoot a bracketed sequence (your camera should have the option), You can then either : -
a) blend the sequence (bit like focus stacking)
b) or load them as layers and selectively brush the sky in.
c) blend using HDR
3) You can also process the raw capture twice, 1st for the sky, then for the landscape, load both copies as layers and use any of the options above for blending. ( I prefer options a/b but have used c pretty often to good effect.)
Conditions really dictate which might be the best way on any particular day...
For instance if its very calm, with little wind, and relatively slow changes to the way the light is developing, just about any technique can be applied.
If however conditions are changing rapidly, I've found bracketing can be pretty effective.
As regards time of day, in some ways it does not matter. I have been many places where I have only had the one chance and the midday, harsh light shot, has been the only option.
If you can plan, then try to work out when the best shadow/contrast is available, and pinpoint where you should in relation to the sun. Trouble is that it does depend on the topology, so, visit, if you can and get a feel for an area before a shoot . There are mapping programmes out there that allow you to simulate the movement of the sun across a terrain, but they are not cheap.
My personal preference is for late afternoon/evening light. I've always found it warmer. But..... In autumn/winter, dawn and early morning frosts with clear skies are spectacular
As regards reflections, I love those perfect mirror shots, but have never got one myself... so can't help you there.
Living in UK I mostly don't have to worry much about dangerous animals..... but have had an interesting encounter with a Red Deer Stag in Richmond Park, London during the rut a year or so back. The B#!@@r was not after me, but I was directly in line when he decided to see off a rival somewhere behind me. Bears..... ferget it.... buy a rocket launcher, but don't forget to get a shot (sorry.... bad pun), of the bear first.... with the landscape in the background
Cold though is an issue, even over here. I use a pair of lightweight ski gloves (the type with the plasticised finger grips, that fit snugly), because once your hands get cold everything becomes a fumble.
As regards shutter speed, the general rules apply if you want to stop all movement, but the in my experience trees and other foliage do not present a problem, unless you are in a gale. Clouds and cloud movement are the more likely issue.
On occasion, with rapidly developing skies, I have shot specifically for the sky first, and then concentrated on the general landscape. Post processing then involved layering and blending.