sorry for answering late, I'm not sure on shadow warrior because i haven't tried it, but for duke nukem you need to enable extras-devel repository, there's tons of guides, both in youtube and in the wiki here. On shadow warrior i'm not sure though, i wanna install it too, but i can't find it in any of the repos, maybe there's a debian package someone can post here?