The box does not have to be checked. The checkbox just means to hide that app after launching it. The fact that Photoshop is listed there at all means its set to launch on boot. Click Photoshop in the list, then click the minus button so that Photoshop does not appear in the list.
And READ the dialog windows. Don't assume you know what a checkbox means.