But Ieremia has brought out the big guns to try and change things, with Henry leading the Union to four consecutive titles from 1993-1996.
"I wanted a heavy hitter that could help me in this union which I believe is required for the quality of players that we have.
"I was very specific about the person I wanted. I just came across Graham and we just sat down, had a coffee and I just said 'Ted would you like to coach?'
"I guess the rest is history and we're just really excited about moving forward."
Ieremia was yet to recruit a forwards coach, however he expected Henry's role to overlap across various roles due to the fluidity of the game and Henry's knowledge and experience coaching at the top level.
"He'll be our defence coach and that'll tie in with some of the other coaches I've recruited, he explained.
"You can't underestimate the power he brings in terms of ID and culture, and the passion we had in our discussion, it was a no brainer in the end."
For a Wellington stalwart to be taking over the blue and white hoops, Ieremia knows there will be some people who still aren't on board with his appointment to the head coaching role.
However, the former Samoa coach wasn't bothered by that and was hoping his results would speak for themselves.
"Such is professional sport. You've got to back your skills and that's why I'm here."