I find myself watching that excellent video often, but never knew the performances that Mr. Stern left out when he filmed the 1958 Newport Jazz Festival. Alan Kurtz, fortunately, wrote an excellent article titled, The Dozens: Jazz on a Summer's Day, that not only provides a list of all of the performances during that year's festival, but also critiques each performance that is in the movie.
More importantly (at least for those of us who are anal about such things), Kurtz also provides a list of the musicians who played on each of the performances.
Here are video clips of some of the performances from the video that you may enjoy:
See Anita O'Day: Jezebel of Jazz & Drummer's Vocalist for Anita O'Day's amazing performances that stole the show.