I think I did something like this before when I was a kid in Pokemon Red, but I used Lick a few times. (I heard that unevolved pokemon learned moves faster so I finished the game without evolving them. Forgot to revive the fossil I got either, plus I tend to hoard items so I never used PP Up or Rare Candy. I don't remember if I caught the legendaries though, I ignored them sometimes on my runs but for this particular one I don't remember.)