The time needed to see so many beautiful places depends on the sort of shooting style you like: Do you prefer the more studied approach to an area like an explorer might take, or do you enjoy the rush of a hurried 'discovery' pass through the area like a photojournalist?
For the studied approach, at least three days in the larger parks. Even using written guides, you'll need to find the tripod locations that yield the sort of shot you want, and you'll need time to get the skies you want. For example, to have different skies in your vista shots, in Fall you need about three days to see two different sky types. You'll also need two mornings or evenings to get the horizon clouds modifying the early or late sun in an pleasant manner.
Another aspect of the studied approach is that to make the best use of the third day and beyond, you'll need to see your previous days work and make corrections to your method. I've done a week in some places in southern Utah, got home, and discovered that a lot of my fifth day's shots had the same mistakes as my first day's shots. Digital helps here, and if you shoot slides it's frankly tough to find a one-day lab in southern Utah/northern Arizona. Moab and St. George are your best bets.
For the journalistic pass, maybe a day and a half. In my experience in the few of the larger parks I've studied (Arches and Bryce), it took two days to learn the lay of the land, and then the week stay to get the shot I wanted. But during those first two days I did get some great shots, just unexpected shots. Then you'll be better prepared to make a series of carefully planned visits to the area in the future. Just take copious shooting and location notes.
And I'll admit that the quick dash method is a fun way to do it. But I will also admit that I could never find the energy to do all those parks in the quick method. I'd need to have every fourth day or so be a rest day, with no photographic activities planned, just to mosey around the park and enjoy being there (The Fruitia campground at Capitol Reef is one of my prime rest areas, very comfy, an oasis in the desert).
But do keep in mind that I don't spend too much time in the big parks, and many on your list I've never visited (Zion, Grand Canyon, Monument Valley, Bridges, Antelope Canyon, de Clelly), instead going to the places less frequented and less paved, so my idea of the best methods may be seriously warped.