No estoy familiarizado con el programa "depends" pero si revisa la carpeta de instalación del juego, los .dll que revisará y proporcionará serán los del juego instalado, que también tiene sus propias versiones y teóricamente son ajenos a este error 0xc000007b, pero no tendría que modificar los que están en las carpetas de windows y que son el origen del problema.
A veces los juegos dan errores por falta de los .dll (generalmente juegos de hace 3-5 años o los pirateados) en la propia carpeta del juego, pero no salta el error 0xc000007b sino uno específico indicando el .dll erróneo, normalmente así:
Siempre puedes probar a tratar de abrir otro juego que sea exclusivamente x64 y ver si te salta el mismo error, si es así no hay duda.
Respecto a desinstalar el Directx no es buena idea. Nuestros S.O. actuales no te van a ofrecer la opción "normal" de hacerlo por que su funcionamiento está estrechamente ligado al del sistema operativo. Si hubiese algún problema o error, al darle a instalar Directx se repararía automáticamente. Si bien Directx descarga una cierta cantidad de .dll nunca he oído que lo hiciese en las carpetas erróneas (eso es obra de las versiones antiguas x86 de los vc redist casi siempre).
Yo nunca he tenido que desinstalar el Dx para reparar el error 0xc000007b del PC amigos o familiares, aunque es posible hacerlo, sólo tienes que buscar un tutorial y ser muy cuidadoso.
Lo que me resulta raro es que te salte el error cada cierto tiempo tras repararlo (a mí no me ha pasado nunca siempre y cuando haya sido cuidadoso con los x86).
Teorizando, igual tiene que ver con el cacao que tienes de
packs y versiones de vc redist x86 tanto
minimum como
additional (que no son complementarios entre sí) además de las estándar y sus actualizaciones. Digamos que tienes instalado a la vez la versión "recortada" con los .dll mínimos para funcionar, la versión completa, las actualizaciones y la que trae .dlls complementarios para la completa. Así es fácil que más de uno haya acabado en la carpeta que no es.
Como ya te he dicho a veces la cosa se soluciona copiando ambas versiones de los .dll en sus respectivas carpetas y otras (1 de cada 10), desgraciadamente, toca reinstalar el S.O. o hacer una recuperación de sistema desde un punto anterior.