I've hit up Koji a few times for lunch because it's close to the office. The sushi itself is pretty good - nothing too inventive but a couple off the wall rolls. The tun on the rainbow roll was super fresh and the wasabi was pretty delightful as well. I've only had rolls here so I can't comment on the Chinese portion of the menu.
Service is usually hit or miss but I think they do their best - could just be an understaffing issue. The prices are a little high - I mean, the restaurant IS in The Orleans, not on the strip. I expect them a little higher because they are located in a casino/hotel, but I just thought they were a touch too high.
I've had better, but I've had a HELL of a lot worse.