I think that Stark's actions were knightly. That man was a deserter, per the law, he was to be killed. Stark did his duties and upheld the law. He also administered punishment with his own hands, despite how horrible the act was. That is how a knight should act.