Actually providing rewards decreases performance in creative problem solving. He actually said that it worked really well ("kicked butt") in getting people to perform simple mechanical skills based tasks.
Besides, the point isn't about increasing performance in situations where people are highly engaged regardless, it's about increasing engagement where motivation can wane, especially in more menial type of tasks/jobs.
Providing higher rewards decreases performance.