When we stayed at the Poly this past June, we went to 'Ohana's right at the dinner opening without a reservation. Even then, we had to wait about 10 minutes, but it wasn't a big deal. However, by the time we left the place was packed. So...either go early or make a PS.
RyMickey