Denali is the original name of the mountain. Given by the indigenous people living there. Some dude just started calling it Mt McKinley for political reasons and everyone just accepted that, this decision was simply reversed.
Well, some of them called it something kinda-sorta close to that. Other groups of indigenous people called it by other names. Alaska Natives aren't one homogeneous group, by any means.
It's quite large, so it was visible to many different groups (on a good day I can see it from here, and it's about 130 miles/200 km away).
But Denali is definitely better than McKinley, no question about that.