Yeah, I found a feast for crows pretty slow on my first read of it, I found Dance to be a bit better in terms of pace (still not as good as A Storm of Swords though!)
Being a bit of a sad b*stard I'm on my third read through the series at the moment, it was only on my re-read of A feast for crows, once I knew how important some of the new characters are that I started to really enjoy it.