My suggestion would be to refine his arms. I think what is giving off that "made of cheese" feeling is mostly because of them. I would also shape them a bit differently. As from the artists rendering, it looks like the actual arms are skinny cylinders, and the forearms are bigger in relation to the arms.