The average wait for a Medicare appeal decision by an administrative law judge has spiraled over the past eight years.