I have a 3 and half year old son. I am certain "negative feedback" works on him. I have not measured how less effective it is than positive feedback.
In general, my wife and I try to use positive feedback as much as possible. But if he knows he is doing something wrong or we remind him something too often, negative feedback is a pretty natural thing to dish out. He does learn, I am certain of that.