新西兰版的《任天堂官方杂志》的评价更负面一些：他们称赞了本作的角色动画以及转为2D的游戏模式，但是他们认为乏善可陈的任务、贫乏的关卡设计以及繁琐的控制只能给本作打出55%的好评率。并称本作“错失了纠正首作错误的机会”并带来了“死板的平台体验”。GameZone的娜塔莉·罗曼诺给本作打出8分（满分10分），她说本作是“刺客信条系列中确实令人印象深刻的一款游戏，《刺客信条II：探索》实际上是成为电子游戏主机版本最佳伴侣的一个有趣标题。她还说：游戏是远远不够称得上完美，但当游戏太好玩了，就很容易无视它的瑕疵。