It's not possible to complete the Pokedex in all of the games. At least in Gen II. MAYBE III, but at least 2. Mainly because Celebi could only be obtained by using a cell phone. But, it also depends if we're talking about him/her doing it legit or not.