I always think it's so interesting that people can have such different opinions about the same thing. Someone said they don't like the '96 recording because it's not full enough, whereas it's always been my favorite recording of the show precisely because it sounds so lush. I didn't see the Broadway show, but I did see the tour in Chicago. It was at the Auditorium Theatre, which is a barn, and I saw it on a weekend matinee that was virtually empty. The vastness of the theatre combined with the small audience took some of the gusto out of the production, but I enjoyed it. It didn't stray far in staging from other versions of the show I've seen, but it had nice design.
I watched some of the Lincoln Center Theatre production when it aired on PBS, and I was really underwhelmed by Kelli O'Hara. She was strangely humorless. The King and I is a very funny show, and while the King gets more of the obvious humor, Anna gets a lot of it too if played the right way. Deborah Kerr nailed it in the movie, and just based on the recording Donna Murphy gets it too. O'Hara didn't land a single laugh.