The U.S. agency that oversees dozens of schools serving Native Americans is reporting more on-time high school graduations than ever.