Combine 1/4 teaspoon salt, oregano, thyme, and black pepper; sprinkle pork with spice mixture. Heat 1 1/2 teaspoons oil in a large nonstick skillet coated with cooking spray over medium-high heat. Add pork; cook 2 minutes on each side or until done. Remove pork from pan; keep warm.
Heat 1 1/2 teaspoons oil in pan over medium-high heat. Add 1/4 teaspoon salt, coleslaw, and next 4 ingredients (coleslaw through Worcestershire sauce); cook 2 minutes, stirring frequently. Remove from heat.
Combine mayonnaise and mustard; spread mixture evenly over cut sides of rolls. Divide coleslaw mixture, pork, and cucumber slices evenly among bottom halves of rolls. Cover with top halves of rolls.
De-lish! Love the herb mixture on the pork, and the mayo/mustard mixture was so simple but so good. A bite of sauerkraut plus cucumber together tasted like a deli pickle! Would be great for a summer gathering - served with crudites and dip and sorbet for dessert.