Newspaper basit bir tema değil o yüzden hosting değiştirseniz bile sıkıntı yaşayacaksınız.
Newspaper kurulu bir çok site mevcut ve hiç birinde hız problemi yaşamıyorum.
Wp kurulumu, tema ve cache ayarları doğru yapıldığı takdirde hiç bir sorun yaşamazsınız.