He plays hard, can score inside and out and rebounds well, but he doesn't seem to be the appropriate compliment to a guy like Curry. He's doing well in terms of rebounding because as long as Curry refuses to move and put out any effort, we need a PF that can rebound. But we had that with Lee. Right now he is taking some touches away from Curry, clogging up the middle at times, and not filling the large defensive gap that Curry leaves with his own defense (even though he's holding his own defensively most nights)
The major problem I see so far is that when he gets the ball fairly deep, he tries to fight through double and triple teams instead of looking for Curry. I don't think that should be the most difficult adjustment in the world to make, but he hasn't done it yet. In his defense, Curry is such a lazy guy he's often just standing around and not moving without the ball trying to get open and in a postion to receive a pass that leads to an easy basket. It's not like we can expect Randolph to have the passing skills of a PG.
I think Lewis would have been a better fit for the Knicks because he's much more of an outside threat and that would have made Curry more of an inside threat instead of less of a threat.
If we wind up blowing up this team when/if Isiah gets fired, one of them is probably going to be traded eventually.