As the founder, owner and CEO of the Seattle Atl-atl, Canoe Paddle, and Cattle Company, I can definitively speak on this subject.
If you can rough out a bow and begin tillering, you have all the necessary skills and tools to make a canoe paddle.
I have every confidence you can do this!