The most obvious hint: Put as much as you can into faith. Get electricity damage weapons asap as those scale the best with faith. Besides that just find weapons/armor that suit your playstyle, but make sure to carry a chime and get the different variations of the lightning spears asap.
Where can I find the first vendor for miracles/spells? I never really paid attention to those on my Knight's playthrough.