What happens if only some segments are ingested? How would the missing records be migrated? Would CDC work IF the partial segments were loaded out of order with respect to the timestamp column?

Infoworks would take care of ingesting the records during CDC with segment load enabled. You can load the segments out of order. CDC would work absolutely fine and you will not lose any data.