He is a terrible fit in Carolina at the moment, but his current spot in the line-up is likely the best fit for him and the team. Skinner is terrible defensively, so he doesn't hurt the team as much as he would facing tougher competition or by taking defensive zone starts. The problem with the Canes is that Semin is the only forward in the line-up with a play-making bone in his body. Skinner is a shooter and he needs someone to get him the puck. Lindholm has a chance to be the best pure set-up man on the Canes, so it gives him and Skinner a head start on gaining some chemistry in a pretty low-pressure situation for their line. In a few years, these two will be the top-line in Carolina (provided the Canes don't make some big moves to shake things up). The thing I don't understand is the drop-off in his PP time... it doesn't make any sense. Skinner is their best goal scorer, their best PP weapon... yet, Muller has reduced his PP ice-time as the year has gone on.
To answer your question, Skinner would be much better off with a true-playmaker at center. MUCH better. It doesn't appear that it is going to happen in Carolina for a while, if ever... so a move would definitely help him now. If Lindholm can become that top-line playmaking center, then Skinner will be just fine in Carolina in a few years time. Skinner can be an elite goal scorer in the league, and people forget sometimes just how young he is. Lots of room to grow here...