Prep the chicken: Slice each chicken breast horizontally to make 4 thin cutlets. Place between two sheets of plastic or parchment and pound to an even 1/2-inch thickness. Pat dry.
Season both sides with salt and pepper.
Set up the breading station: Put flour in one shallow bowl. Beat eggs with the mayo or milk in a second bowl. In a third bowl, mix panko with garlic powder and onion powder.
Bread the cutlets: Dredge each cutlet in flour, shaking off excess.
Dip in egg, letting extra drip off. Press firmly into the panko to coat both sides. Place on a plate and let sit 5 minutes to help the coating set.
Preheat the air fryer: Heat to 400°F (200°C) for 3–5 minutes.
Lightly spray the basket with oil.
Air fry, first side: Arrange cutlets in a single layer without crowding. Lightly spray the tops with oil. Cook at 400°F for 6–7 minutes.
Flip and finish: Flip the cutlets, spray again lightly, and cook 5–7 minutes more, or until the internal temperature hits 165°F (74°C) and the crust is golden and crisp.
Mix the tonkatsu sauce: Stir ketchup, Worcestershire, oyster sauce, sugar, rice vinegar (if using), and garlic powder until smooth.
Adjust to taste—add a touch more sugar for sweetness or Worcestershire for tang.
Rest and slice: Let chicken rest 3 minutes. Slice into strips. Serve over rice with cabbage, drizzle with tonkatsu sauce, and add lemon wedges if you like.