SylvanFae: Ghost of a Tale doesn't got combat.
Punington: Sure, that's why I alluded to the souls essence instead of mentioning that it replicates its formula, as it could be argued that souls-like games are also characterised by their atmosphere, lore, world design, world traversal, npcs, items, costumes/armour sets, etc. Right? It depends on the player's preferences of course but I'd say it's at least worth a look.
In an ideal world, where people would be using the "soulslike" label to describe the best of Dark Souls and not the worst. ;) I would totally bookmark this thread for recommendations, instead I'm using it to determine which games to stay away from. ;P
That being said, I think Blade of Darkness and Gothic also fit more for their atmosphere (and the clunky combat), not for what Dark Souls is infamous for. At least in those games you can save anywhere, IIRC.
I think there were a few platformers with Souls-like gameplay, maybe Salt and Sanctuary and Blasphemous?