We have a General Order on cardiovascular fitness stating that one should be able to run on a treadmill for 12 METS and stay below your maximum heart rate. We have recommendations for working out on duty, but not mandatory as long as you meet the 12 METS criteria, even then, mandatory fitness has never been enforced. I believe this GO is antiquated. I don't know if that is any help, but I would like to see what you come up with since I would like to see our standards change as well.
If it were up to me, fitness would be a priority in the morning. It would get everyones bodies warmed up for the day hopefully preventing some injuries. Afternoon fitness hour seems to get interrupted more often than not, which is what we do (or don't do on most days). The cook never gets his fitness hour. And most importantly, let's not forget NUTRITION. I am not sure why we can't enforce nutrition but we can enforce the way you move your body. I can make someone fit, but if they eat like crap, they are still going to have cardiovascular and other health problems and we will still have LODD's.
As for cardiovascular vs. strength, power, flexibility, endurance, agility, coordination, accuracy, speed and stamina, if you can't tell I'm a firm believer in Crossfit, I say all need to be addressed. I can't remember the last time I went for a 3 mile run on a call. However I do remember picking something up off of the floor, dragginf heavy stuff, lifting a ladder over head, you get the idea.
Many departments have adopted this methodology, including the military and police. Check out the Crossfit Journal and contact some of the authors of the articles that have written about the successes they have had. Check out South Metro Fire Crossfit site. They sent me some great info about implementation.