I finished Koudelka a long time ago using VGS. Yes, this game is perfect with VGS, nothing wrong with it.
About the game itself, well, it might not be enjoying for some. It is supposed to be a horror game, but the way the battle system goes like a normal RPG reduce the suspense.
__________________
Elly taught us that sometimes sacrifices only lead to more suffering.
Aribeth taught us that sometimes the public don't deserve protection.
Jeane taught us how important to respect the privacy of others. 
SOR PROJECT : WHERE EVERYTHING IS REAL