Working in batches if necessary, in an air-fryer basket, arrange corn in a single layer. Cook at 400°, turning halfway through, until bright yellow and tender, 10 to 12 minutes.
Meanwhile, in a medium bowl, mix feta, onion, basil, and oregano until well combined.
Spread 2 tablespoons yogurt onto each cob, then top with feta mixture. Sprinkle with paprika and garnish with more basil. Serve warm or at room temperature with lemon wedges alongside.
