Heat oil in a deep fryer to 365 degrees F (185 degrees C).
In a large bowl, stir together the flour, cornmeal, sugar, baking powder, baking soda, and salt. Make a well in the center, and pour in the egg, milk, and honey. Mix until everything is smooth and well blended.
Dredge the hot dogs in cornstarch, shaking or wiping off excess. Insert wooden sticks into the ends. Dip the hot dogs in the batter one at a time, shaking off the excess. Deep fry a few at a time in the hot oil until they are as brown as you like them. Drain on paper towels or serve on paper plates.