Besides already being the original indigenous name for the mountain, "Denali" was also the name already in use by many locals and outdoor enthusiasts elsewhere. It was already the name officially used by the Alaska state government, and the state had formally requested the federal government do that same way back in the 70s. Accepting that request is far from changing the name "by fiat" – especially not to a newly invented name that no one was using or asking for.
And that's before you even get into the difference between choosing a name out of respect for an original indigenous name vs. an intentionally jingoistic and self-aggrandizing name chosen to represent a new area of imperial possessiveness.