Overheating can affect both fuel and ignition systems, as already mentioned. As the head gasket is also a likely casualty which, if seriously leaking, could affect the engine starting it might be worth doing a compression test early in your troubleshooting.
Quite a good, if old, video explaining how to do this here if not already familiar to you.