看你的描述应该是喜欢近战为主的，探索元素多，而且碎片化叙事的Metroidvania，这类游戏其实完全符合的不算多，基本符合的还挺多。
最接近的应该是Salt and Sanctuary，不过我只看了一点通关视频就不评价了。
我重点推荐Guacamelee，墨西哥文化为主题，也是各方面完成度都比较高，连击系统很不错，再加上阴阳世界切换很有意思，而且马上还会出2代。
Valdis Story: Abyssal City 我只玩了一点，不过符合你的大部分要求，也是相当不错的游戏。
Dex 赛博朋克风横版RPG，音乐也不错，推荐。
Apotheon 希腊神话背景，壁画风格，也是一路杀神一直干掉宙斯，可以看成2D战神。
UnEpic 比较幽默向的横版RPG，有很多梗。
其他老游戏也可以玩玩，比如Castlevania的Symphony of the Night，以及NDS，GBA上的其它六部和Mirror of Fate。
不过现在还没出的游戏不少都是这种类型的
Chasm 这个游戏也做了5年了，和死亡细胞一样是随机地图，但不是永久死亡，道具可能更多一些，这个月就会出。