The average number of prisoners on remand in the Northern Territory has risen from 514 to 1,041 over the past nine years.