Rafiq describes how we do it, when the engine cranks the starting battery voltage can drop as low as 16 VDC on a 24 VDC system, also when the pinion solenoid kicks out it throws a pretty substantial spike, hard on the smart pieces of control equipment.
On smaller systems like rental modules where a second battery system is a tough sell we use a buffer power supply, like the Phoenix Quint or the 1606 series from Allen Bradley.
I have also used a 120VAC to 24VDC power supply for the controls and protections and backed it up with starting batteries and blocking diodes as mentioned above, but frankly, the seperate systems seem to give the best service life on the control and protection components.
Just recently added a second battery system on a smaller (1.5 MW) cogen unit that used to be setup as you're looking at, only the starting batteries providing all control power, after the third inter-tie relay failure. Comparison, each inter-tie relay repair cost $2500 plus our labor, the second battery system, a SENS charger, two motorcycle batteries, wiring and install was $1250 and I'll likely never go back for that problem. Maybe my boss won't be too happy to lose the ongoing revenue, but hopefully the customer gets the idea, hope you do too.
Hope that helps.