I'm not going to touch the armor lady as I'm not sure what you want to do with her. Also, not wanting to be picky with grammar and english too much:
"However, a few meters behind them a woman followed. Clad in armor, golden hair and a rude face, she had sure the couple were the responsibles for what happened earlier; and she was used to punish that kind of people when noblemen asked her to."
Would be easier to read as
"However, a few meters behind them a woman followed. Clad in armor, golden hair and a rude face, she was sure that the couple was responsible for what happened earlier; and she was used to punishing those kinds of people when noblemen asked her to."
I felt like pointing this out because this was the only time I had a slightly challenging time understanding what you meant.
(If you don't really want me correcting the more troubling to read things like this, just tell me.)