I think LA fans tend to underrate Stoll's value. Shocking, a fan base actually under-valuing one of their own players
Stoll seems to be the player that a lot of fans like to get on when things aren't going well. He's not the sharpest tool in the shed, but I've always been a pretty big fan of his. And while his point and goal totals have taken a big hit over the past two seasons, part of that is because he's been pushed down to third line center after the addition of Richards.
Stoll is an excellent asset on face offs, he plays pretty well defensively, he'll throw his body around, he has a wicked slap shot, and he's a good penalty killer. He's 30 years old, so he's probably got at least 2-3 years left of good hockey in his prime. There are plenty of teams looking for a guy like that to be their 2nd or 3rd line center, depending on who they already have.
You look at a team like the Oilers, and I think they would value Stoll pretty highly, especially with Shawn Horcoff out with an injury and on the back nine of his career. You have two young offensive minded skill guys at center in Nugent-Hopkins and Gagner, who lack great size and don't really fit the prototype of great two way centers. A guy like Stoll, with his abilities in the face-off circle and to play a third-line checking/shutdown type role with his veteran leadership would definitely help that team. That's why I think Stoll could be the main piece in a deal for Hemsky rather than Paajarvi.
And the Oilers are loaded on the wing with Hall, Eberle, Yakupov, Hemsky, Paajarvi, Hartikainen. I would think they would definitely consider a swap around Stoll and Hemsky with the Kings potentially adding a little bit, given that they've been back and forth on whether to trade/keep/sign/let walk Hemsky over the past few years.
I think the Muzzin and King package you suggested is more in the ballpark of what the package could be for Paajarvi. Even a Martinez for Paajarvi swap would be in the ballpark of fair value in my opinion (if our defense wasn't decimated).
I'd be hesitant to trade Martinez even with our defense at full strength, because Mitchell has one more year left and I think the Kings could be moving on from Scuderi after this season given that Dean is always looking to get better while getting younger. Unless Scuds settled for a one or two year deal, I could see Dean saying thanks for everything you've done and moving on.