I never understood why that happened myself. The only time they're guaranteed to spawn with a sledgehammer is if it's a "scripted spawn". Like, if they spawn in a fight, or somewhere special.
@UG1: I have his full boss style. I demo'ed it to deadpool.