Some thoughts...

I'd do any Denali flightseeing out of Anchorage rather than Talkeetna, the reason being that in case Denali is socked in, the operators (like Rust's at Lake Hood) have alternate routes/destinations available - over Prince William Sound and the ice fields, or over the Chugach mountains and Knik Glacier, or across Cook Inlet to volcano country. From Talkeetna, if Denali isn't visible, you're SOL.

Just as a thought experiment, what if you swapped Nome for King Salmon etc.? For less than the flights to King Salmon, you can fly nonstop from Anchorage on AS (and if you have any AS miles, often for as few as 5K miles one way.) There are vehicle rentals available in Nome, and there's a surprisingly large road system that radiates from the town out into the Seward Peninsula bush. There's a lot of wildlife in the area: muskoxen, caribou, moose, reindeer, bears, a bazillion birds (probably starting to leave) and the tundra will be stunningly beautiful (and probably no mosquitoes or very few.) There's also a lot of history, including a lot of gold mining still going on. You could even extend the trip to Kotzebue, an Inupiat community located on an arm of the Arctic Ocean and above the arctic circle. The Nome planes run a "triangle" route that includes OTZ before returning to ANC. There are comfortable hotels in both towns.


Nome Scenic Drives | Driving The Nome Road System | ALASKA.ORG
Wildlife Viewing on the Seward Peninsula, Alaska Department of Fish and Game