Whisk together mayonnaise, Dijon mustard, honey, and yellow mustard in a small bowl, and store in the refrigerator while preparing pretzel sticks.
Mix yeast and brown sugar in a small bowl; add warm water, and whisk until sugar dissolves. Let stand until foamy, about 5 minutes.
Mix flour and salt together in a bowl of a stand mixer fitted with a dough hook attachment. Add canola oil and gradually pour in the yeast mixture, kneading until smooth and silky, 4 to 5 minutes. If the dough is very sticky, knead in more flour.
Shape dough into a ball and transfer to a large greased bowl. Cover with plastic wrap and let rise until doubled in volume, about 45 minutes.
Punch down the dough and turn out onto a lightly floured surface. Flatten into a rectangle and cut into 12 equal pieces. Roll each piece into a stick about 7 inches long. Place sticks on a baking sheet lined with parchment paper; let rest uncovered for about 25 minutes.
Preheat the oven to 450 degrees F (230 degrees C).
Pour about 5 quarts of water in a large, deep pot; stir in baking soda. Bring to a boil, then reduce heat to medium. Carefully place pretzel sticks in the simmering water in batches for 30 seconds, flipping after 15 seconds. Remove from water and let drain on paper towels.
Transfer the sticks back to the baking sheet. Brush lightly with butter and sprinkle with coarse sea salt.
Bake in the preheated oven until golden brown, 7 to 10 minutes. Serve warm or at room temperature with the honey mustard dipping sauce.