To replace a sledge hammer handle in 5 minutes is the same for any wooden handled tool like ax or pick.
The trick to sledge hammer wooden handle replacement is to drill around the perimeter of the wood where it touches the tool as a metal drill bit will do little damage scraping the inside of the head of a shovel, hoe or hammer.
Drilling around then removing the metal wedge in the middle stops wood tension against the old metal head.