The only thing that does matter is you cannot be seen in the imediate vicinity of the target otherwise they stand a significant chance of defending against your attack (And that is REALLY bad because most of the time you will be unarmored and with light weapons if armed at all to avoid making noise. Wether that entails seemingly walking into a building just to exit the other side and tail your target or simply hiding in a shed until the target passes you does not matter. You actually have to FULLY sneak up on them. The most important factor here in the AI keeping track of your location. They keep mental notes of your last known location so you need to be fancier than walking behind them, crouching, and going for the kill!
stealth in that game is completely OP in broken.) Stealth in Kingdom Come: Deliverance how ever demands both skills from the character and the player. A high stealth stat will not let you slap someone in the face with a mace from the front in the middle of town square AND get away with it unseen simply because you are crouched (seriously this has worked for me before in skyrim. It is important to note that this is not skyrim. General Overview and Some Notes on the AI in Game