Name places change a lot. It's a question of whether the people of Ohio have any say when a mountain in Alaska is involved. (There are serious questions - although not of constitutional magnitude - about the process for changing names. It's usually an executive function, but if Congress voted on it there may be some good arguments that Congress gets to vote it out - or there may be an argument that Congress's vote didn't count in the first place but everybody played along out of respect for an assassinated president)

Some believe places should not be named for currently living public officials. O, how I remember the disruption when school officials from my alma mater (Richard N. Nixon High School - go Fighting Checkers!) came around and scratched out the names on our diplomas and replaced them with "Gerald R. Ford."

I distrust the move to name things after current political figures. The new mayor in my city wanted to rename a park after the departing mayor who had helped him get elected. I was on city council, and our group quickly proclaimed that renaming parks was our job and we did not want to insult the family whose name graced the park by renaming it. I firmly believe that most naming is done for pure butt-kissing reasons in what used to be called the "old-boys network." Denali clearly isn't, though.

Wikipedia has an article about the naming dispute, which includes a discussion of the naming history.