All of those things are possible scenarios, I'm just used to a GM that doesn't deal veterans. JR traded Neal, but I'm not sure how likely he is to trade a vet like Martin in the middle of the season (assuming you meant him if Ehrhoff re-signs).
Rutherford wasn't afraid to trade players in the middle of the season when he was with Carolina:
Tomas Kaberle for Jaroslav Spacek, 12/2011
Anton Babchuk and Tom Kostopoulos for Brett Sutter and Ian White, 11/2010
Craig Adams for a conditional draft pick, 01/2008
Pavel Brendl for Krys Kolanos (whom he traded later in the season as part of the package for Recchi), 12/2005
Those are just a few examples of veteran players getting moved mid-season. I basically chose to only look at trades from October to January, as before that timeframe is not during the season, and after that timeframe is basically the trade deadline period.
That said, I don't think it's likely he'll trade Paul Martin mid-season. On the other hand, as the Kaberle trade demonstrates, he's willing, and sometimes able, to find a way to trade underperforming players away. So if Scuderi doesn't rebound from last season, I wouldn't be surprised if Rutherford tries to find a way to move him out mid-season.
Please note: I'm not trying to make any claim as to the
qualilty of the above trades. I was just illustrating that Rutherford is willing to move veteran players mid-season.