I'm not sure which team would blink first on this one, but at the very least it's a well thought out idea. There's something in it for both teams and there would definitely be remorse on both sides parting with a good player.
Personally, I think the Penguins would probably rather move Malkin out to Staal's wing and put Neal with Crosby and leave it at that.