This place is good. Nothing special, nothing horrible. Mike and I ordered sushi from here, and they screwed up our order so that, instead of getting the salmon sashimi that Mike joneses for, we got a TON of this non-descript white fish. We didn't like it, so most of it went uneaten.
They were really nice when we called and gracious when we picked it up. The space was pretty cool, so it might be worth giving it one more shot and eating there.
In summary, I think Cuisine Malaya is fine, but Nikko's is much better sushi.