I think Pace gets signed first. He was grossly overpaid the last few years, but he's still a solid player.
I think Jason Smith gets signed next. He's a relatively young lineman that was drafted 2nd overall. Someone is going to sign him to at least kick the tires. Westhoff loved Eric Smith as a special teams guy. He's got a lot of clout among other ST coaches and will vouch for him to whoever inquires.
If Scott doesn't sign back with the Jets, he may be waiting for a while. Teams aren't looking for 2 down LBs anymore. Especially when 2 down LBs aren't even 2 down players anymore. They're more like "1st down and obvious running situations" LBs.