Heat enough vegetable oil in a deep fryer or heavy pot to about a 1-inch depth; heat to 350–360°F (175–182°C) and maintain temperature.
In a small bowl, combine 1 teaspoon kosher salt, 1/2 teaspoon black pepper, 1/2 teaspoon garlic powder, 1/2 teaspoon smoked paprika, and 1/2 teaspoon cayenne pepper to make the rub.
Place the 2 lb chicken wings in a large bowl and sprinkle the rub over them; toss with a large spoon until wings are evenly coated.
Carefully add a batch of seasoned wings to the hot oil, being careful not to overcrowd; fry 10–11 minutes per batch until crispy and golden and cooked through.
Use tongs or a slotted spoon to transfer cooked wings to a plate lined with paper towels to drain; repeat frying remaining wings as needed.
While wings fry, make the sauce: in a small saucepan over low heat, combine 1/3 cup unsalted butter, 1/3 cup hot sauce, 1/2 teaspoon garlic powder, 1/4 teaspoon kosher salt, and 1/4 teaspoon black pepper; stir until butter melts and sauce is blended.
Place the drained, cooked wings in a large bowl, pour the warm wing sauce over them, and gently toss until all wings are evenly coated.
Arrange wings on a serving platter with celery sticks and blue cheese dressing for dipping, then serve immediately.