The Witcher 3 is probably the greatest CRPG of our era and it has random encounters. The random encounters can be a few kobolds or a couple of wolves, but as it stands the world feels dead after you clear a region.
I definitely wouldn't gategorize it as cRPG. An RPG/Action game hybrid perhaps? An open-world action game with light RPG elements - that would be my pick. And I specifically remember the dead feeling of the witcher3 world once authored quests were completed

.