I think the take-off is more impressive, and I'd be interested to know the fuel load on board for the ones they show in that film, because the aircraft has full flying speed well before the end of the carrier's deck. I guess it must have been minimal, with the intention to refuel it once airborne.
Anyone who's been to a few airshows will probably have seen a C-130 do the 'reverse up the runway' demo with the props in beta mode, so it's not really a surprise that it can brake in time to stop on the deck for a landing with the props reversed, but it must have been wierd for the guys flying it to have to do that, as they would normally do the complete opposite and firewall the throttle upon touchdown in case they get a bolter.
Really good footage that though, cheers for posting it Kapitan, especially the bit with the F-84 Thunderstreak refueling - not seen much footage of those kicking about.

Chock