Attributes

is vitality all i need as a paladin for attributes?

VIT = more HP
STR = more damage/more aggro

If you have enough HP for what you're doing, invest in STR. If you don't, invest in VIT.

lving up i would do all STR to help with threat, at 50 buy a hymm (0nly 250seals these days) swap to some vit maybe 20v/10s
and just judge it as you go, full i130 now on both tanks and they are both 30/30str

1. Go VIT until you're comfortable tanking whatever it is you're tanking and your healers are not being overworked (Provided, your gear level is up to par).

2. Go STR after step one until, again, you feel comfortable.

Leveling, I'd say just stick with VIT until 50 since your gear will fluctuate quite often.