They need to put Randle on the move for him to be successful I think. More Amare, less Malone as Locke would put it. Let him handle the ball a little bit too - he can create for himself and others.
Broken record, I know..
But give him a shred of isolation at the top of the key and allow him to beat his man and get some steam... unstoppable. He's not super quick, but strong as fuh and can handle well enough to get by his guy. He will finish.