They should have re-signed Randy who wanted to stay, but that is not the Mariners way. I blame Lincoln/Ownership for that one. There is no way a GM would not want to re-sign the best pitcher in baseball. It was purely a money deal.
And they did get a decent return though you never replace a RJ. They also did well in the Griffey trade considering their hands were tied by 'The Kid'...