Newcastle's victory came thanks to Andy Carroll's header just before half-time, when the big striker took advantage of a mistake by Arsenal keeper Lucasz Fabianski to nod in.
In contrast, Krul made one outstanding save from Samir Nasri, and Newcastle largely contained and frustrated Arsenal.
Hughton added: "Tim is a young goalkeeper who is learning and improving game by game. He has a confidence about him and today won't do him any harm.
"Keeping a clean sheet here is testament to the back four and the goalkeeper but also to a team performance that allowed us to always stay in the game."
Hughton also kept faith in a formation that had worked in the last two league matches, even though few teams come to Arsenal and play with two strikers.
"We kept two players up top because I felt that the same team that won our last two league games deserved to have another go," he continued.
"We adjusted the front two a little bit. It is very difficult to come here with two playing high up, so Shola Ameobi did a great job linking back in [with the midfield]. When you get a result, the shape generally works."
Defeat was harsh - Wenger
Arsenal manager Arsene Wenger acknowledged that his side were far from their best but also believed the result was harsh.
"It was a big disappointment because our performance was not good enough. But I think we were unlucky because they had one shot on target the whole game and we lose 1-0," Wenger reflected.
"We never found our flow and we made a mistake on the set-piece where Newcastle are strong.
"We had some players coming back from injury who were not completely 100% and we had some players who played in midweek who were not the sharpest.
"And we put ourselves in a difficult position because if you go in at half-time at 0-0 you have a better chance of winning the game than losing it."
Wenger also refused to blame Fabianski for the defeat, although he did concede that the keeper was at fault for Newcastle's goal.
"Fabianski is strong enough. He has done extremely well lately," Wenger added: "Today, I felt he was too confident he could get the ball without any challenge and that punished him."
Wenger did, however, question the late sending off of defender Laurent Koscielny, who was shown a straight red for pulling back Newcastle substitute Nile Ranger.
"It was not only harsh, it was not right," Wenger stated. "Sebastien Squilacchi was covering Koscielny. It has to be a clear goal-scoring opportunity for a defender to be the last man. It was not the case."
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.