《恶魔城：暗影之王》比较注重战斗，但是很多系列的粉丝都很怀念因为探索元素而深受欢迎的《恶魔城：月下夜想曲》。Konami为了满足玩家的愿望，在《恶魔城：暗影之王2》中加入了可供探索的不同路线和可选的Boss战。在一次采访中，制作人Dave Cox表示一般玩家在第一次通关的时候只能体验到50%-60%的游戏内容。

“我们从来就不是想去再制作一款类似《月下夜想曲》的游戏。那个游戏是个经典，根本没有可比性。就连以后出的游戏业根本比不上它。我们的出发点就不是去制作类似的游戏。我们的出发点是去制作一个砍杀动作游戏。而探索的元素是我们听到了粉丝的心声，然后重新开始制作的。”

“我们是想改正前作的错误，加强好的方面，而不是简单的一年出一个续作。这就是为什么续作花了这么久的时间。我们想制作一款让玩家玩意的游戏。简单复制的续作不在我们的考虑范围之内。我们想去制作更新，更激动人心的游戏元素。这款游戏同前代完全不同，有很多前所未有的新元素。”

在采访中记者问到《月下夜想曲》的创造者五十岚孝司是否关心过《暗影之王》的时候， Cox表示：“没有。当你在一个像Konami这样的大公司工作的时候，每个人都负责不同的系列。恶魔城曾经是他的系列，就如同他的孩子一样。所以我们在制作《暗影之王》的时候有很多事情不敢做，因为担心那样做是对他的不尊重。”

“他制作的角色和有关他制作的世界的一些细节我们都不会用在我们游戏中。主要就是以为要尊重他的原因。我们认为那是他的宝贝。但是我认为他从一开始就对我们的项目很支持。他很明白我需要做我们自己的项目，所以也没有来干预过。”