Not sure edmonton can really offer a top 6 winger for him. Hall, Eberle and Yakupov being no trades. Hemsky may be a trade option but I believe CBJ would have to add if they even wanted him which i suspect they don't. What about something built around Pajaarvi?
I don't think MPS for Foligno would do it alone. Foligno is a proven hard nosed 3rd line centre who can chip 30 or so points. MPS while skilled, a big body and has potential hasn't proved as much as Foligno has. I think Edmonton would have to add but realistically (away from HF) I don't think it would have to be a lot.
I'd love Foligno, but I don't see why Columbus trades him. He seems to fit in well there. I would be willing to part with either Hemsky or Pajaarvi to get him, but it would depend on what else we got with Hemsky, or what else Columbus wanted with Pajaarvi.
Watch this video of Nick Foligno going through the entire Sharks lineup and be prepared to step up your offers.
He doesn't have a good shot but wins puck battles and passes really well — enough to be a top 6 winger (no one to pass to in Columbus, but 32 assists last year). He would make the toothless Oilers much better, and you really need to improve your deal if you think the Jackets would trade Foligno for a guy (Paajarvi) who might develop into a soft Foligno someday. Hemsky is closer to the right value, but Columbus is at a stage of rebuild where they probably won't take a guy with only one more year on his contract. So I will propose a deal where you get all the players you want and the Jackets get an asset they want:
1st rounder (You could add conditional picks to reduce risk — if its a top 5 pick, CLB adds a late 1st, if the Oilers make the playoffs, they add a 2nd rounder)
Horcoff (or throw in another bad contract to buyout).