After reading all the comments I have revised my list.
Here is the table and reasons:
1. Jack Gibson. Won 5 premierships at 2 different clubs Eastern Suburbs (1974-75) and Parramatta (1981-83). Also took Eastern Suburbs from last to the semi-finals in 1967, with virtually no change in the team squad, repeating the finish in 1968. He emphasised the importance of defence. Most important he was a great innovator, studying the coachng techniques of other sports, esp American football, and introducing computer and video analysis into the game.
2, Wayne Bennett. Won 6 premierships at two different clubs, Brisbane, 1992, 1993, 1998, 2000, 2006 and St George 2010. Great personal mentor and father figure to players, most notably Darren Lockyer.
3. Tim Sheens. Won 4 premierships at two different clubs: Canberra Raiders 1989, 1990, 1994, and Wests Tigers 2005. Although his luster diminshed in recent years at Wests Tigers, he has still had the skills and respecct of the administrators of the game to be appointed coach of Australia until the present.
4. Phil Gould. Two Grand Final wins with Canterbury (1988) and Penrith (1991), plus he has won State of Origin series twice, and drawn a third, making him the most successful NSW State of Origin coach so far.
5. Craig Bellamy. Has assembled three of the best players in the game to make up the most imposing spine of a rugby league team for the past decade. Has taken Melbourne Storm to the playoffs every year of his tenure as coach, except for the year 2010 when they were not allowed to win any points because of salary cap breaches, and won three Grand Finals, with two being stripped because of salary cap breaches for which he was not held responsible. One of his most important qualities has been his ability to improve young players to the point where they have become stars in their own right (e.g. Jesse Bromwich, Gareth Widdop, Sisa Waqa).
Special Mention:
Warren Ryan. Two Grand Final wins with Canterbury. One of the smartest analysts of the game.
Ricky Stuart. Won an Grand Final in his first year with Sydney Roosters and took them to Grand Finals again but losing in 2003 and 2004. Also coach of NSW for a series victory in 2005, and losses in 2011 and 2012. Coached Australia to a Tri Nations win plus several Test victories.
Trent Robinson. Won a Grand Final in his first year with Sydney Roosters, after a successful two years with Catalans Dragons in France, lifting them from bottom of the table to 6th. Coach of the year in Super League 2011 and the NRL 2013
Michael Hagan. Won a Grand Final in his first year with Newcastle in 2001.
Malcolm Reilly. Grand Final win with Newcastle 1997, plus coach of Great Britain defeated Australia at Wembley in 1990.