" Like, for example, when a paladin finally gets spells, do they count as caster level 1?"
Yes, at level 4, Pally's got a caster level of 1.
About thoughness, Extra Lay of Hands > Toughness, more hp/effective health and more versatility (and better with greater mercy).