Combine the warm water, sugar, and yeast in your stand mixer bowl. Let it sit for about five minutes until it turns foamy on top. If it doesn't foam, your yeast is likely dead, so don't move forward until you see bubbles.
Add the flour, salt, and melted butter to the yeast mixture. Mix with a spoon or paddle attachment until it starts coming together, then switch to the dough hook. Knead on low speed until the dough is smooth and elastic.
Place the dough in a lightly oiled bowl and cover it with a towel. Let it rise somewhere warm for about an hour, or until it has doubled in size. I usually use this time to prep my hot dogs and baking sheets.
Punch down the risen dough and divide it into eight equal pieces. Roll each piece into a long rope, about three times the length of your hot dog, so you have enough to wrap it fully.
Wrap each rope of dough around a hot dog in a spiral pattern, tucking the ends in gently so they don't unravel. Try to leave small gaps between the wraps so the pretzel crust bakes evenly all around.
Bring the 10 cups of water to a boil, then stir in the baking soda carefully since it will fizz. Boil each wrapped dog for about 30 seconds, then remove with a slotted spoon and place on your parchment-lined baking sheet.
Sprinkle each dog generously with coarse salt, then bake at 425°F for about 12 to 15 minutes, until deep golden brown. Brush the tops with melted butter right when they come out for that classic pretzel shine.