OK, I'm gonna reach out here. I wonder if there's a heat shield near your starter that's improperly installed, or not at all. If your starter is overheating, internal resistance will go up and it will crank more slowly and draw more current. It may be enough added draw that there's not enough left to fire the ignition system and get it to start. I'm not sure how close the exhaust runs to the starter to even know if this is a feasible explanation, I haven't eyeballed my motor that closely yet. Or maybe it's just cranking too slowly to ignite-not sure if the computer has a minimum RPM that the engine must turn before firing the plugs.
I believe you're right, most electronics should power off after a short time. Everything shuts off in mine until I hit the power button and the radio comes back on. The shop should be able to hook an ammeter (ampere meter) in line with the positive power cable to see if there's any residual draw when all is off, and if the baseline draw in full accessory mode is within spec or higher than spec'd.
Off the top those are the only two things I can think of that would result in a slow crank/no start situation.