Carmelo doesn't worry me at all. Roy is tough mainly because he's so good in a pick and roll. Carmelo is more of ISO player, and I think Battier or Artest will be fine in that matchup defending him one on one.
He kind of reminds me of Paul in that he uses picks really well to get a step on his man, and once he has that step, he can pretty much keep his man behind him by cutting in front of him. Then he has all kinds of herky jerky crossovers and fakes to try to beat Yao at the basket. He's about as complete an offensive player as there is in the league, considering that he can make floaters as well. Artest has done a pretty poor job of staying in front of him, mainly because he's guarding him too closely. Of course, if he backs off, Roy can drain the three.