I’d absolutely recommend having pictures in the Pokedex. It makes it look a lot better. And as was already suggested, you could easily split the Pokedex into pages of about 50 Pokemon each or so. And you could have a no-image version of the Pokedex too. That way, dial-up users would be happy, and people who like pretty pictures would be happy.
And you should be able to find pictures on the internet somewhere… just be sure to ask for permission before you pilfer anything… And is it really necessary to play through the game again to get them anyway? Can’t you just use a savestate with all Pokemon captured and flip through the Pokedex(es) and get pictures that way?
