Ok. Decided to give Maki Sushi another try. This time we went on a Saturday around 5:30ish. Service was MUCH MUCH better. Staff was attentive even though the place was much busier.
The food seems to be a little small on the portion size, but this is typical of ALL YOU CAN EAT SUSHI places. I like the ability to order Brown or White rice on some rolls.
I'm holding out for a few more visits to see, but for now I give it a 'cautious recommendation'.