I would occasionally have a hot no start condition. Everything but the starter would work. Turn the key and just like the battery was unhooked. When I had my heads off I cleaned all the grounds I could find on the engine, firewall and frame. Stayed with the stock ground wires just cleaned everything really well. Since then I've never had a no start. My gauges seem to work better also, more stable and not jump around. Grounds are so important with a computer controlled engine/trans. IMO, grounds should be the first thing to check unless you just went through them all.
Ken