Set up a dredging station - Tray 1: one cup of flour, half a teaspoon of chili powder, one teaspoon salt and one teaspoon pepper. Tray 2: eggs, one teaspoon salt and one teaspoon pepper. Tray 3: remaining flour, chili powder, garlic powder, paprika, and onion powder. Coat each piece of chicken (tray 1, then 2, then 3).
Preheat oven to 400degF.
In a large frying pan over medium high heat, add enough oil to be half an inch deep. Fry each chicken breast for 3 minutes on each side. Place on baking rack over a parchment paper covered baking sheet. Once all pieces are fried and on the rack, place in oven to bake for 20 minutes.
On a separate baking sheet, split each hoagie roll and layout face up. Place in oven for last 5 minutes of chicken baking. (You can spray with oil or melted butter if you want extra crispiness).
In a small bowl, combine coleslaw mix with pickle juice.
Spread each side of the roll with spicy mayo, top with chicken, tomato, coleslaw mix, and pickles.