My experience is that about the time that catching everything is New and Shiny it becomes actually shiny to do things like focus on levelling up, or poking at gyms, or finding evolves/hatching eggs. So that's nice.