I think what's concerning is that advertising that an app is in a sandbox suggests to those out of the know that they can use it safely. They expect that the integrity and privacy of their information will be preserved. That expectation does not exist with ordinary win32 or Linux programs.

Are windows store apps sandboxed? If so, is it trivially easy to do this with those? Or is it just win32?