Death Machine is just a regular enemy, it just takes a lot of luck to find it. It has a very low encounter rate, and because the enemy encounters in this game are random, you can completely luck out and find it your first try, or log weeks worth of game time in that hallway alone without ever running into it.