some background on this
In very early WoW paladins had Crusader Strike and Holy Strike - the same 2 abilities that Scarlet Gallants and Champions have. However, they made paladins way too OP (Crusader Strike increased holy damage taken, Holy Strike dealt ~200% weapon dmg as holy damage), and so Blizzard decided to remove them altogether.
They never added anything to compensate for this until TBC when paladins received Crusader Strike (which used to deal holy damage at first, but got nerfed almost immediately) and then Divine Storm in WotLK (which also used to deal holy damage… for a very short time)