Leading order, next-to-leading order, and nonperturbative parton collision kernels: Effects in static and evolving media