I'm starting with Kruger, as usual. I would not do Letaba, and then Olifants...because they are so close, so I would rather do Olifants or Satara on the first night, and then Crocodile Bridge on the second. Here is a good link that gives you an idea of how far it is. The average speed in this link is 25 km/h which leaves you room for game viewing along the way. You should also stop at some of the picnic spots even just to stretch your legs or buy a cold drink. South of Satara there's a nice picking spot called Tshokwane, and there's a large pride of lions in the area. Often spotted a few km north of the picnic spot. Also book you accommodation in Kruger as soon as possible, they fill up pretty fast. But if it's full, keep watching the availability as they also change several times a day. Can't really advice on if you should choose Satara or Olifants, as I haven't stayed at Olifants yet (going to mid september). Satara is in prime predator country, and is a very popular camp. There are less people in the north, and Olifants is situated on a top with a view over Olifants river. If you're staying in a chalet, try to get one on the perimeter, worth the extra rands as animals often come to the fence, especially at night.
https://www.sanparks.org/parks/kruger/get_there/distance_traveltime_combo.pdf
Regarding tours, there are several to choose from. Morning, sunset and night. If you do a sunset tour you get the last of the daylight, and get to see some nocturnal animals (if you're lucky)after the sun's gone down. The night tour leaves around 8 pm, so then you'll have the full tour in the dark. I think all the tours are good, and if you're up for it you should try a guided morning walk.
Table Mountain tip, if you're taking the cable car, go when the weather is nice, Cape Town's weather changes fast, and if it's too much fog, the cable car doesn't run.
I wanted to go to Robben Island to see Nelson Mandela's cell, but I found the whole experience incredibly moving. The guides are former prisoners, and their stories are hard to hear. Brought tears to my eyes several times. The boat trip felt quite long, but I felt it was worth it, much more than I thought before going.
Back to Kruger, I would say that three nights is a minimum. If you're an animal/nature/bird geek, more is needed. I don't think you'll get bored with 4-5 nights because there's lots to see, and even the rest camps are very nice, and people friendly. (I'm staying three weeks in September, but I LOVE Kruger)The south of the park is by far the busiest, but it's also the easiest part to see lots and lots of animals. So I would spend time in the south, and maybe as far north as Satara. There's a drought now, and if the rains hasn't come before you leave, Satara area is extremely dry at moment. It's good for predators, but not for the grazers. So with more nights than two I would probably start at Satara, and then move south and stay at Skukuza/Lower Sabie and then spend the last night in Crocodile Bridge. You can easily stay several nights at either Skukuza or Lower Sabie without having to drive "in a loop"
Victoria Falls is amazing, I've been there twice and would love to go several times. In October there won't be that much water, but that means you can hike in the bottom of the falls, and swim at devil's pools. It's still spectacular with "little" water. If you're imo a bit crazy, you can bungee jump over Zambezi river. And yes, if you're going take a flight from Nelspruit to Livingstone or Victoria Falls (Zambia or Zimbabwe side, bit are equally good)and then fly from there to Cape Town.
Panorama Chalets is a great place to stay near Graskop (Blyde River Canyon)

