Travolta gives his own height as a little over 6" in a few interviews I've seen, so 6' 2" isn't that big a jump.
I remember an interview with a custom California shoe maker / cobbler who did work with Stallone and others during the late 80's, early 90's. The goal for Stallone's shoes was to try and get an extra 3" of height using lifts on the inside and outside.