A Short Hike?

That's it :-) A new patch has just came out, devs added motorboat and some small islands - it's great. Your turn!

Ok, next one:

Blasphemous?

Nope! Correct genre though.

Salt and Sanctuary.

That's correct, your turn!

That was the only Souls-like game that I've played (and enjoyed).
Speaking of Dark Souls, here is a new game.

Let's go a little bit west then.
Hint: these screens show bonus sections of the game - posting a gameplay screenshot, even with HUD taken out would make this too obvious (it is a very well known game).

Painkiller or one of its sequals?

Castlevania (on 3DS) - a wild guess

Neither of those (I doubt 3DS could handle such graphics).

Agony?

Demon Souls?

Nope.

So here is a map of this lovely area.
I think this should make things a little bit easier (the font itself is a hint).