Maybe I'm just not enough of a 'power user,' but I've been using Zsh since 2008 ~ 2009, and I rarely encounter the command-correction. The couple of times I've had it invoked were times where it correctly fixed a typo.
Then again I have a knack for unintentionally breaking computers, so maybe I've done something in env or rc that's messed it up...
alias sudo="nocorrect sudo"
I've since moved to vanilla bash+bash completion since it is everywhere and zsh completion seemed to annoy me more than help me.