Trading Malkin shouldn't be remotely considered. You don't trade a player like that in his prime. Same goes for Crosby, obviously. You'd never get a return that makes it worth it. Trading, not just one of the best players in the league today but someone that probably will go down as an all-time great, just to shake things up is crazy. Staal's a different story, although they certainly should make every attempt to get him locked up this summer. He's not at their level and never will be, although he's becoming very good himself. I don't see the third line center thing being an issue. He's clearly ready for a bigger role, and I don't buy into the talk that he can't play wing. It'll come down to money. If he requires more than the Pens can spend on him to stay, he should be traded this summer.
Defense should be "re-tooled" but not rebuilt. They have a good group of defensemen here. It's the team's style of play that makes them look bad. What's more reasonable, the possibility that all of Orpik, Martin, Michalek, and even Letang suddenly are bad at defense or maybe it's the way the team plays that throws them under the bus? You can swap out the entire D and play the same way and I imagine the results will be the same. They do have moves to make on D simply because of the number of guys they have. Dump Lovejoy and that gives you eight NHL D in Letang, Orpik, Martin, Michalek, Niskanen, Engelland, Despres, and Strait. Although Letang frustrates at times, you don't trade him. A full season of Letang maybe is a Norris Trophy caliber season and he's too much of a bargain at his current cap hit to possibly get a fair return. I'd look at dealing one of Orpik, Martin, Michalek, or Niskanen. That clears up a roster spot and some cap space so they can tinker with the lineup.