Should i be putting points into strength or dex?

strength, unless you happen to have polearms which are dex.

In short all the normal weapons paladin can use are either equal or better with strength than with dex, so there's never any reason to dump dex in.
If you happen to be using axes, it doesnt matter if you do strength or dex, although you should aim to keep the numbers even for efficiency.

Exactly what i was looking for, 1st climb i dumped dex with swords/clubs in higher levels, got rough around lvl 60+