In stand mixer bowl, combine warm water, sugar and salt and swirl to combine. Sprinkle yeast on top and allow to sit, undisturbed, for 5 minutes. Yeast should create a foamy top.
Add flour and butter and mix on low speed with dough hook until combined. Increase speed to medium and knead the dough in the mixture for 5 minutes. Dough will be smooth and pull anything sticking to the sides into the dough.
Remove the dough, wipe out the bowl, grease bowl with olive oil, and return dough to bowl. Cover tightly with plastic wrap and allow to rise in warm room for an hour until dough has doubled in size.
Boil 10 cups of water with baking soda.
Preheat oven to 450 degrees F. Prepare a baking sheet with parchment paper and a thin layer of vegetable oil.
Cut dough into 16 equal portions. Roll each portion, one at a time, into a long uniform log, at least 12 inches in length. Wrap hot dog, wrapping ends of dough under to secure, in a spiral pattern so that entire outside of dog except ends is covered. Gently place pretzel wrapped dog in boiling baking soda water for 30 seconds, remove with slotted spoon, and place on prepared baking sheet. Continue covering and boiling each pretzel dog, one at a time.
If freezing to make ahead, bake pretzels until just starting to brown. Remove from oven, cool, and freeze on baking sheet. Once frozen through, store in freezer storage bag until ready to cook.
If cooking immediately, lightly brush tops with melted butter and cook 12-14 minutes until golden brown.
If cooking over campfire, grease bottom of dutch oven with oil (or for easy clean up, line with foil and then grease). Place dogs in single layer (the best you can) in dutch oven. Prepare hot coals in fire pit. Arrange a flat layer of coals to place your dutch oven on. Be sure to allow ample air flow under dutch oven and do not place bottom of oven on coals or you will burn your dogs. Cover with lid, and place more hot coals on top of lid. To properly bake, you want 75% of your coals to be on top and only 25% below. Aim for at least 6 coals underneath and 18 on top but if you want them to cook faster, use 8 coals underneath and 24 on top. After 12 minutes, carefully open lid to check on dogs. They're done when golden brown in color.