We did it several times on our vacation, including at Kona, and were seated early at all of them. We also did it at Narcoossee's, Boma, Jiko, and Kouzzina.
The only restaurants where we waited at all were Akershus, Cape May, Sci-Fi, and Mama Melrose.