Keep in mind that starting a turbine engine regardless of whether the engine is hot or cold is not such a gamble as starting a piston engine. Most of the time a turbine engines fires on up the first time. Hot starts, hung starts etc. are usually reserved for the simulator. With a piston, turning the key is as much as act of faith as it is a mechanical action, not so for a turbine. If you got two failed starts in a row on a turbine the state of the battery would be the least of your problems.
So first time starting is the usual and the "starter/generator" of airplanes like the Caravan is pretty robust. Most of the time the battery was pretty well charged by the time we powered up for taxi and I'm sure takeoff power took care of the rest.