But his side have come under considerable pressure since sevens was added to the Olympics programme for the Rio Games and countries committed to sevens. It has seen the emergence of the likes of the United States, Kenya and now Japan, who will play in tomorrow morning's semifinals.
"You have to eat, breathe and sleep it because with our players scattered around the country, it makes this so, so difficult," Tietjens said after the defeat to Fiji. "Other countries specialise, and that's why they've caught up."
It didn't help that NZR appeared unwilling to commit all of their resources to winning gold or that there was a lack of All Blacks in a team dubbed the All Blacks Sevens with only Sonny Bill Williams and Liam Messam committed to the full sevens programme. Akira and Reiko Ioane and Augustine Pulu joined later after playing some Super Rugby and Ardie Savea withdrew to concentrate on XVs.
But the portents weren't great, with New Zealand finishing third behind Fiji and South Africa in this year's World Sevens Series. They won three tournaments but struggled in the last three in the leadup to Rio.
Still, few would have expected them to be beaten by Japan in their first game and then win only one of their three pool games.
Tietjens was famed for his tough training sessions, almost taking pleasure from the pain the players suffered. One particular drill felt like death so the players named it Death.
Many have been intensely loyal to him over the years but others have been critical of him, and Kurt Baker said after missing selection for the Olympic squad he felt "used" by Tietjens and that some higher profile players didn't want to commit to the programme because they didn't feel comfortable in the sevens environment.
Tietjens' love for sevens developed more than 30 years ago and he was a member of the first New Zealand sevens side at the 1983 Hong Kong Sevens.
If this morning's game was Tietjens' last in charge of New Zealand, it was an inglorious way to go out.