Yes, staves increase accuracy as well as potency. Even with breath spells, before the patch, you could see a massive difference in how often you landed them for full damage (ie, unresisted) when you wore the appropriate staff as opposed to just casting with swords on.
Of course, using staves pretty much means you'll never have TP on swords, so you'd have to choose something to focus on for a given fight.
XI Wiki


