@N80 How big is this deck? If it isn't that big, I would go with your downed oak.
Slashleaf pine (one of four species called southern yellow pine) is a wonderful wood, and quite strong, and would also make a great deck.
I love cedar for paneling, fence posts, and trunks. For weight bearing use on a deck, I am much less excited, as it has a tendency to fracture. If you have ever seen someone step through a deck, it is ugly, as the knee jerk response is to jerk the leg up, thereby driving the wood splinters into the leg. You would need to oversize the cedar dimension by about two fold to get to the strength of pine, and even then it tends to fail completely, rather than cracking.
Copper sulfate will stain your wood, and won't do much for preservation, as you can't get very much into the wood. Copper naphthalenate is available, but it will stain everything dark green, including you, and stinks to high heaven.
One comment on oil vs varnish; you do need to re-treat the deck with linseed oil (or whatever clear stain you decide to use) every couple of years depending on sun exposure. With a sprayer, or a roller, it goes really quickly. Varnish is, in my experience, much higher maintenance and can need sanding and varnishing annually in high exposure areas. Don't get me wrong, I love the look of varnish, but it isn't do it once and forget it. If you change your mind after varnishing, it would mean sanding the whole deck down.
On the subject of stains; don't waste your money on a water based stain for a deck, that really won't last, contrary to what the can says. It has no penetration, and so no endurance. I think they are marginal for fences, and that is about their only use. (Who me, opinionated?

)
Good luck!
All the best,
Peter