You can get quick-service sushi at Captain cookes at the poly (open 24 hours) also. Their sushi is made at the sushi bar upstairs and then brought down. I visit the sushi bar (chef Andres is amazing) enough that i got the scoop on it from the chef there.
At captain cookes you would get the sushi and a dessert (like a dole whip) and a drink.