Should the dry cleaner starch wrinkle free shirts?

No. In the long run, starch will ruin the wrinkle-free blend/chemicals in the shirt. Starch will also ruin the fabric of any shirt over a period of time causing you to throw away the shirt sooner. You should only starch shirts that do not have the "wrinkle free" designation.