Worth noting staves' damage are scaled on intellect as well, and make Warfare scale on intellect, so it's well worth using if you don't mind having a less "traditional" paladin weapon