I do remember seeing that video. I believe that particular model was flown with the new Kingtech 45 turboprop engine.
IMO, the Kt-60 turbo prop engine provide such good power with the right propeller, you shouldn't have any issues flying the PC-21 from a non paved runway.