I used Zigzagoon when it was available in early-game routes, but in Diamond and Pearl I used Bidoof. Normally, I only had to use an HM slave when partaking in a Nuzlocke challenge, because I usually make sure to have a team that can cover all of the HM moves when normally playing through a Pokemon game.