All Pokemon in oras go by their suggested catch rate. Palkia has a catch rate of 30 (3.9% at full health, vanilla Poké Ball). Maybe, in the video, the person was just lucky. Trust me, catching palkia would be harder than you think. It almost seems like the catch rate has lowered in oras - stays the same, but tougher.
Hope I helped! :)