Paladins are still primarily a frontline/defender class, so just like 3E, and pretty much every version of D&D ever made, Str and Con are your main concerns. Since Cha is important for a pally you'll want a decent score there, but you're still wanting to stay alive.
Dex can still be important...