Paladins are good tanks. I recommend putting all points into strength, and going with 2-3 slaying accessories and 2-3 fending. Try to get about equal vitality and strength. The extra dps makes a difference on holding aggro, which will make tanking, especially early level before getting the tank stance, less frustrating and dependent on dps following your lead.

By using some fending, there is a bit more cushion for the healer, which will let them dps a bit more. Some tanks simply don't care about the team or their healers and won't compromise their personal dps at all to help their team. Don't be like that.

If you can, try to find at least 1 friend to learn with you. You'll have fun learning how to play with a healer. Also, if you get in a bad run with rude people, either kick them or quit. There is no reason to play with rude people, and no reason to feel bad about leaving them behind.

Have fun tanking