While stopped in Tok, get a 7 day forecast on weather for Valdez, Anchorage, Kenai Peninsula regions....if it is forecasted real rainy and crappy throughout the week, head to Fairbanks first.
If weather is subpar or decent for Valdez, Anchorage, Kenai Peninsula, head to those areas first then head north afterwards as the southern portion and coast of Alaska is much more scenic and majestic than the interior areas.
Denali can be clear enough, very clear or cloudy or invisible at any given day so I wouldn't plan around that.
However what I did plan on was getting a head start on Memorial Day weekend by leaving Fairbanks at night in the camper (still daylight) upon my way to Anchorage knowing it was mostly clear forecast heading south, timed it perfectly when the sun returned over the horizon a few hours later getting 500am pictures of the mountain from the north side that became truly clear to my surprise...
May 2016 - Mile 206 Parks Hwy - Interior Alaska :
May 2016 - Denali -Mt McKinley- north side close up :