Why do some wounds leave permanent scars while others heal completely?

It may depend on the age and caloric intake of the person. A surgical incision will heal with less of a scar if the person doesn't diet while healing.

That is true, combined with a few other factors. This article explains everything pretty well:
http://www.msnbc.msn.com/id/3076698/