Two tries from Shane Williams and one from James Hook earned Wales a deserved win - but they only strode clear in the final quarter as Chris Paterson's flawless kicking kept Scotland in the hunt.

The third try was decisive and television replays appeared to show the foot of Williams hitting the touchline before he crossed in the corner.

Scotland coach Frank Hadden felt the decision, given after referee Bryce Lawrence had consulted Italian television match official (TMO) Carlo Damasco, had been crucial but he conceded his team had not done enough to win.

And Gatland insisted Wales were well worth the points at the Millennium Stadium after adding to their opening victory over England.

“The guys thoroughly deserved to win,” Gatland said. “We dominated territory and possession.

“There was only one team I felt was really trying to play some rugby. Scotland, apart from a couple of minutes, didn't threaten our line.

“I think they made it pretty easy for us, just trying to get something off the ruck, but they didn't make any inroads. They never really threw the ball wide.”

Gatland admitted he had been worried that Paterson's kicking was going to scupper his team despite their hold on possession.

But, just as his team took time to get into their stride against England, Gatland believes that their improvement under his tutelage will be a gradual process.

“We are trying to get a bit of shape into our game,” he said. “We know the way we want to play, it's just a matter of implementing it by the players.

“I have said it will take two years to be a really good side. When we get there we are going to be pretty good.

“The skill level is brilliant, the attitude is fantastic. If we continue with the hard work we will get there.

“I'm pretty sure there is no team in the Six Nations working as hard as we are.

“We have the chance to get the Triple Crown against Ireland, which is great.”

Gatland praised Ospreys winger Williams, who was a constant threat and showed pace and determination to complete his tries.

Gatland said: “If I have been critical of him in the past it's the number of turnovers in his game - he will make breaks but throw the ball away, 50-50 passes, lose the ball in contact.

“The pleasing thing was he was very accurate - when he is accurate we know what he can do one-on-one in a bit of space.”