If a program addes a new PATH variable, once uninstalled does it remove it from the PATH?
A única maneira de isso acontecer é se o desinstalador foi projetado para isso.
DNX é o que você instalou, está conectado ao ASP.NET e DNVM, que foram substituídos por .NET CLI
There is a path C:\Users\Marko.dnx\bin in my PATH variable. I checked the folders only to see that .dnx folder doesn't exist.
Isso significa que o desinstalador não editou a variável de caminho.
I never installed anything like it so I don't know if the program was supposed to unistall it.
Com base nas evidências que encontrei, acredito que você esqueceu o que instalou.