The Hall of Presidents is one of the greatest attractions conceived and created by Disney. Whether or not you like who is included, it's a heck of an achievement in spectacle and technology.
Whether or not Hall of Presidents is a good choice for it's current location inside of the world's most well known theme park... I'm not sure. That theater is massive, in a prime location, and shows don't fill up as much as they used to. (Muppet*Vision had higher crowds and ran every 20 minutes or so.) But, HoP should be preserved somewhere, whether at Epcot or gifted to a museum in DC.
I'd hate to lose HoP at MK, but I also think there's a benefit to replacing it with a show that sees larger crowds in a park seeking more capacity. I also wouldn't mind Disneyland's new Walt animatronic here in a new show. (Ideally, I'd want Walt to host a new version of the Carousel of Progress).