Cuttita was brought in to the Scotland set-up six years ago to mentor the country's forwards at scrum time, addressing a persistent failing.
It may have not have been an instant fix to get to a situation where Scotland can feel confident about their resources - especially in the front three - but Cuttita believes that time is now.
Assessing the impressive showing in the 9-6 win over Australia in the first Test of their summer programme, Cuttita said: "It has taken years but what I am satisfied about is the number of guys coming up.
"It all shows that if you do work hard, then you get the results. Look at Glasgow, who have had a really good scrummaging season.
"We have got depth now. We have three decent looseheads and the three decent tightheads and more coming up though the system. There are not many countries who can say that. These guys are working hard, they believe in what they are doing.
"And don't forget we are without hardened players in the likes of Allan Jacobsen and Jim Hamilton, who are both good scrummagers."
Australia have had their own scrummaging issues over recent years, leaving Cuttita to call for an improved showing when they line up against a powerful Fiji side on June 16.
"Next week, we have to prove to Fiji that we can be even better than we were against Australia," he said.
"It is not going to be easy, they have got some big units there. We have to be technically a lot better and we don't take that for granted.
"We have to prove ourselves on the day. Now that the boys have set a standard they have to carry it on."
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
$29.99
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.