Caught a 900 CP Golem yesterday while wandering around Omaha, which is not a place with lots of Geodude spawns by any means. Now I have a Geodude (from my trip to the sandhills) and a Golem in my pokedex, but no Graveler.
It's actually kind of annoying that 2 of my 3 strongest pokemon are 3rd-stage evolutions that I caught at that stage instead of evolving them. Getting good pokemon honestly feels more like luck than like a concentrated effort to level up and evolve what I've got. It's like evolution is just for xp, not for actually getting battle-ready pokemon. I definitely feel less connected with that Golem than I do with my Venemoth that I raised from a mid-strength Venonat, but the Golem is just as good and I'm going to use him just as much.