This is not surprising at all. Denali is a NP and all U.S. NP's are not dog friendly.
We travel with our 85 lb. Golden Doodle. If we go to Mt. Rainier or Olympic or Mt. Rushmore or the Badlands, etc., inside the park the dog stays in the car at the Visitor Center, etc., or we leave him in the TT with the air conditioner on (if it's hot), the radio on low, and plenty of food and water so we can go on an outing.. Allows us to sight see inside the park for 3-4 hours. He is a good dog and does well with it.
With the dog inside the NP I will take him to do his business at a parking, clean it up and dispose of it, and put him back in the truck. NP's are not the perfect place to visit with your dog, but it is what it, you deal with it, and then you move on. Don't let it ruin your trip.
2011 Chevy 2500 Duramax diesel
2019 Timber Ridge 24RLS (Outdoors RV)
Go Cougs!