I went on a Sunday night in February, and waited maybe 15-20 minutes. We were actually sitting around waiting for the fireworks to start when they announced they were cancelled due to the wind, so we walked over to Nemo. It was more crowded than I expected, but I suppose that's because all the fireworks watchers were released back to the rides.