So I'd just prefer to see a balanced team around him. A team that can shoot and give him space in the post, when he has a mismatch down there, but also a team that can penetrate and score inside when he's spacing the floor at the 3pt line.
Also, a lot of defense. He can score for two people, so his team can afford to have a few defense focused players. I liked how the Knicks/Nuggets paired him Tyson Chandler and Marcus Camby, too bad those managements failed at most everything else.
In general, I think you can make him work with pretty much any superstar, but role players have to be picked carefully.
I think of the teams with some cap space, the Bulls are kind of built for him. They don't have quite enough cap space though. But if they could pair a healthy Rose-some 3pt shooter-Butler-Melo-Noah, I imagine it would work pretty well.