Mix all the batter ingredients in a bowl then pour it into a longer plate or pan so you can dip the hot dogs easily. Based on how wet your corn was from the package you may need to add more milk.
Preheat oil to 350
Pour some flour into a plate
Mix the mayo and lime juice and season with salt
Dredge the dogs in the flour then dip into the corn mixture. Carefully transfer to the frying oil trying to keep as much corn on the dog as you can. Adjust the wetness of the corn mixture as needed during this process. Repeat with all the dogs.
Remove the dogs from the oil as they get golden brown and transfer to a wire rack. Season with salt right from the fryer.
Pile the dogs on a plate and drizzle on the mayo mixture, then top with cilantro, cotija, and hot cheetos.