Just took a look at the NCAA rule (per Wiki) and the Kaminsky clip is definitely not a travel.
Step 1, the non simultaneous jump stop-
Art. 2. A player who catches the ball while moving or dribbling may stop and establish a pivot foot as follows:
a. When both feet are off the playing court and the player lands:
1. Simultaneously on both feet, either may be the pivot foot;
2. On one foot followed by the other, the first foot to touch shall be the pivot foot; The first foot to land is Kaminsky's pivot foot in the move
Step 2, jumping to shoot (You referenced this rule as well)
Art. 3. After coming to a stop and establishing the pivot foot:
a. The pivot foot may be lifted, but not returned to the playing court, before the ball is released on a pass or try for goal;64 Rule 4 / definitions So Kaminsky can jump off of his pivot foot so long as that the ball is released before it lands again. The pivot foot doesn't land until the shot has been released.