Not only can we do it at 70, but we excel at 70. In raid encounters, things become tighter and warriors/druids become better in some instances. Paladins are one of the best in 5 mans for most of the game. The damage I delt just by taking far surpassed most of DPSers in almost every party from 30-62.\
SoR is your bread and butter. That and Righteous fury will be your main threat for a long while. You can use consecration for AoE damage, and even Ret Aura is nice for hate. Remember that RF works on holy damage, so if it does holy damage its making threat.