What I don't get is why it has to be one out of a good cup run or staying up, I'm sure there have been some teams that managed both in the past.
The only thing I would have traded for those two Cup Finals was promotion to the Premier League and, given the way that worked out, I think I might take another Cup Final appearance (provided we won!) over another promotion.