The number of Indigenous heavy smokers fell from 17.3% in 1994 to 9.4% in 2008, a relative drop of 45%, a study has found.