Bring a large pot of salted water to a boil. Add 8 ounces of pasta and cook according to package instructions until al dente. Drain pasta and set aside, reserving some pasta water.
Heat 1 tablespoon of olive oil in a large skillet over medium-high heat. Add 2 cups of corn kernels and cook, stirring occasionally, until the corn starts to char and get golden, about 5 to 7 minutes.
Sprinkle 1 teaspoon chili powder, 1/2 teaspoon cumin, 1/4 teaspoon garlic powder, 1/4 teaspoon salt, and 1/4 teaspoon black pepper onto the sautéed corn. Stir to coat and cook for 1 to 2 minutes more to toast the spices.
In a large mixing bowl, combine 1/4 cup mayonnaise and juice of 1 lime. Whisk until smooth to make the creamy sauce base.
Add cooked pasta, sautéed corn with spices, 1 cup halved cherry tomatoes, and 1/4 cup chopped cilantro to the bowl with the sauce. Toss gently to combine, adding reserved pasta water if needed to loosen the sauce.
Sprinkle 1/2 cup crumbled feta cheese over the pasta and give a final gentle toss to mix everything well.
Serve warm or at room temperature. Garnish with extra cilantro or lime wedge if desired.