Witcher = a game about being a witcher
Gothic = a game with a gothic aesthetic
Baldur's Gate = a game which features this location
Quest for Glory = a game which is about a quest for glory
Gift of War = a game about... ???
In my opinion, this title isn't any better than golden fall. It should be something that makes sense, at least within the context of the game (e.g. how Baldur's Gate makes sense within the game).
And, also, the title should be consistent with the rest of the game. So, when I think "gift of war", in my mind it's some sort of strategy game about, I don't know, medieval or ancient warfare.
The visual style of your game, on the other hand, is more of a light-hearted adventure of sorts. Reminds me a bit of UnEpic and Dungeons of Dredmor:
So, maybe come up with a title similar to those?