I use corn meal, but agree with Landarc's statement about the powder/soda ratios.
The other thing I do is batter them by inserting two toothpicks into the ends of the dog, then twisting it in the batter. I get a thin, even coat along the dogs, and then I throw them into the fry oil. Gets me the coating I crave every single time.
The Life of the Knife is Ended By! The Wife.