Mais informações para compartilhar, além da resposta do @Fake Name:
Depois de explorar todos os pdfs que tenho que sofrem de gagueira na rolagem, eles são todos PDFs antigos (eu acho, gerados pelo látex no processo ps-> pdf), que usa tipos de fonte Postscript (por exemplo, Type3). E as fontes são mostradas borradas no Preview.app. (Não importa o tamanho dos PDFs, por exemplo, <10k. No entanto, se você tiver apenas algumas páginas, digamos 3 páginas, a rolagem será interrompida apenas na primeira vez em que você acessar essa página ou durante alguns segundos após abrir o arquivo.)
O Preview.app no Yosemite falha ao lidar com essas fontes adequadamente (renderização, suavização). Ao abri-los, qualquer rolagem nas páginas visitadas pela primeira vez mostra gagueira, atrasos (não um pouco, bastante óbvio e sério).
"Solução" alternativa (aliviando os atrasos na rolagem): no Preview.app, "Preferences" -> guia "PDF" -> desmarque a opção "texto suave e arte de linha". Então você verá uma melhoria significativa no desempenho da rolagem. No entanto, as fontes ainda são exibidas embaçadas, se não forem ampliadas. Uma palavra, essas fontes não são mais bem suportadas após o Yosemite. ( Observe que desativar a suavização resultará em renderizações de fontes muito ruins em outros PDFs normais).
Se bem me lembro, as versões antigas do OS X não tinham esse problema; talvez algumas funcionalidades do Preview.app tenham sido removidas, já que os novos sistemas de tipografia LaTeX não usam mais essas fontes (enquanto você ainda pode configurá-las e usá-las). Não faço ideia por que a Apple pretendia produzir esses problemas.