I have also been having this issue; however, even when setting it to "All system audio," it does not record audio. The only audio picked up was from my mic. My guess is there is something wrong with how Steam Recording tries to grab Deadlock's audio.
Edit:
I want to add a bit more information...