And paladin's get a flying horse.
Smite is absolutely not the only way that paladin's can boost their attacks. They get bless (one teh best buff spells in the game), they get +1d8 damage to all attacks, they get spiritual weapon, hell they get SPIRIT GUARDIANS for pete's sake, and that spell NEVER goes out of style.
Having both played paladins and watched players play paladins.....the class has plenty of love. Its has tankiness, utility, mobility, healing, and STILL has plenty of power.
Sorry I'm just not seeing any room for paladins' to weep here.