Did not watch the vid but, paladins are not OP at the moment.
My main is a prot pally off spec is ret, my ret set is in full epics and even so, mages and hunters with the same gear level will beat me in DPS. Pallys dps is very RNG, it depends on ALOT of procs.
Don't get to excited because you seen 1 big number.