If problem solving is just procedural, like 8th grade algebra or anything easier, then "show your work" is not that critical. My DS often skips a few steps here or there, where he is used to the mental math.

But "show your work" becomes very important when kids start working on geometry problems. The thinking is no longer step-by-step. You really have to build the logic network by writing it out clearly.