If you're just starting out, look for some Azek PVC trimboard. It's totally waterproof, machines like wood, very buoyant, and is hard and strong. I use it, and can shape, weight, paint, and top coat a lure in a day, using Solarez top coat. If I want to, I can fish it ten minutes after the top coat is cured, which takes three minutes in a UV nail light box.
Otherwise, all of the woods you listed will work.