Fala ai Rodrigo, tudo bem? Vamos lá:

para toda tela de listagem preciso criar um resolver?

Depende, você pode compartilhar um resolver através de mais de uma rota, porém, as informações que o mesmo vai buscar e disponibilizar serão as mesmas.

Criei um componente de paginação, porém sem o resolver mesmo sendo no OnInit ele passa primeiro no componente de paginação para depois o list do meu component.

Sim, primeiro o Angular vai renderizar os componentes e a busca de dados é algo assíncrono, então a listagem pode ser carregada depois de renderizar o componente.

Espero ter ajudado.