It definately is possible that the negative battery cable was the issue. when starting the car, a large load is put on the battery and cables, so if there is a loose connection, or corroded connection, it may intermittantly not start. To answer your original question though, no the vehicle will not start if the ECU has no power. The ecu controls fuel injection as well as spark, and timing. No fuel, no spark, no start.