Trading Malkin right now would be a pretty sweet move for the Penguins. He's off to a good start and had a 98 Point season last year. But Before that he had 5 seasons in a row where he never scored over 72 Points. Malkin doesn't have too much elite time left, but teams would be overpaying for him big time right now.
For example:
Malkin to Anaheim for Rickhard Rakell, Hampus Lindholm and a 2nd
Malkin to Arizona for Oliver Ekman-Larson and a 1st
Malkin to Boston for David Pastrnak and a 1st
Malkin to Buffalo for Sam Reinhart and Jeff Skinner
Malkin to Calgary for Sean Monahan, Sam Bennett and a 1st
Malkin to Carolina for Sebastian Aho, a 2nd and a 3rd
Malkin to Chicago for Artem Anisimov, Henri Jokiharju and a 1st
Malkin to Colorado for Tyson Barrie and Gabriel Landeskog
Malkin to Columbus for Artemi Panarin and a 1st
Malkin to Dallas for Alexander Radulov and Esa Lindell
Malkin to Detroit for Dylan Larkin and a 1st
Malkin to Edmonton for Jesse Puljujarvi, Adam Larson, Ty Rattie and a 1st
Malkin to Florida for Evgenii Dadonov, Mike Hoffman and Monika Caryk
Malkin to Los Angeles for Ilya Kovalchuk, Jake Muzzin and a 1st
Malkin to Minnesota for Matt Dumba, Mikael Granlund, a 2nd and a 3rd
Malkin to Montreal for Jesperi Kotkaniemi, Max Domi and 2 1st
Malkin to Nashville for Filip Forsberg, Ryan Ellis a 2nd and a 3rd
Malkin to New Jersey for Nico Hischier, Sami Vatanen and a 2nd
Malkin to New York for Mathew Barzal and a 1st
Malkin to New York for Mats Zuccarello, Jesper Fast, a 1st, a 2nd and a 3rd
Malkin to Ottawa for the whole roster
Malkin to Philadelphia for Wayne Simmonds, Nolan Patrick and Jori Lehtera
Malkin to San Jose for Joe Thornton and a 1st
Malkin to St. Louis for David Perron and Brayden Schenn
Malkin to Tampa Bay for Steven Stamkos and a 1st
Malkin to Toronto for Morgan Rielly and William Nylander
Malkin to Vancouver for Elias Pettersson and a 1st
Malkin to Las Vegas for Marc-Andre Fleury and a 1st
Malkin to Washington for Nicklas Backstrom, Matt Niskanen and a 1st
Malkin to Winnipeg for Patrick Laine
Those are all some pretty sweet returns for Malkin and any of the 30 other teams would jump for a chance to get Malkin now.