Preheat about 3 inches of oil to 350 degrees over medium heat.
Combine 2/3 cup of flour, cornmeal, sugar, baking powder, salt, garlic powder and onion powder in a large mixing bowl. Stir in the milk.
In a pie plate or other shallow dish, add the remaining flour.
Dredge each hot dog piece in the flour and then dip it into the cornmeal batter. Shake off any excess batter, but be sure that the hot dog is fully covered in batter.
Drop into the hot oil and fry for 3-4 minutes, turning halfway through, until golden brown and crispy.
Fry in batches, being careful not to over crowd the pan.
Drain on a paper towel lined plate and keep warm in a 200 degree oven until all of the hot dogs are fried.
Serve immediately with ketchup and mustard, if desired.