Teniendo en cuenta que ese módulo no tiene motor gráfico (herramientas para dibujar líneas, círculos, rectángulos, etc con o sin relleno, fuentes de texto.....) pues el pic va a tener que ser bastante rápido y con buena flash por que tendrás que cargar las fuentes y los objetos de imágenes en memoria del pic.
Vas a necesitar velocidad por que uses SPI o bus paralelo, en ambos casos tienes que dibujar pixel a pixel todo lo saques en el display, y según el modo que uses, un solo pixel puede necesitar de algunos comandos previos para posicionar el cursor y luego tres bytes por pixel.
Yo creo que un 18f4550 es lo minimisimo por donde ya puedes empezar a hacer muchas cosas. Va a depender de qué es lo que quieres hacer. Si va a tener varias fuentes, objetos de imágenes es ya codificados para cargar en la flash, etc.