Heat oil a deep-fryer to 375 degrees F. In a small bowl combine salt, paprika, 1 teaspoon ground black pepper, garlic powder, thyme, sage, and cayenne pepper.
Set aside. In another small bowl whisk together chopped dill pickle chips, mayonnaise, mustard, and ½ teaspoon ground black pepper. Cover and refrigerate until needed. In yet another separate bowl lightly beat the egg whites.
In a shallow bowl or pie dish mix together flour, baking powder and 1 tablespoon of the seasoning mixture.
Drizzle the cold water over the top of the flour mixture and work in it using your hands until all of the liquid has been absorbed into the flour, you will end up with pea like mixture.
Cut the chicken breasts in crosswise (you will end up with 4 pieces).
Pound the pieces down using a meat mallet until they are about ½ inch thick. Using your hands rub the remaining spice mixture into the chicken. One at a time, dip the chicken pieces into the egg whites and then roll in the flour while pressing to coat.
Place the chicken pieces into the deep fryer (you may have to fry in batches 1-2 at a time) and deep-fry at 375 degrees F. until golden brown and the chicken is fully cooked (the internal temperature has reached 165 Degrees F.).
Drain on paper towels. Serve on buns topped with dill pickle sauce and lettuce.