Re: paddle fan
William R. Duffield on the Cohansey
>You didn't mention how many blades the fan has. The first problem you will have if you replace two of the blades, but not all of the blades, is balance. You will probably want to replace all of the blades, all with wood from the same tree. You will need to make them as identical as possible, mass, center of gravity, stiffness, and aerodynamic shape. When you are done, if the fan is not quite in dynamic balance, you can tweak the weight, angular momentum and drag, one blade at a time.
Now, to address your original question. You want to select a wood that is stiff and light weight. The first choice is Sitka spruce. That's what was preferred for the spars of racing sailboats before aluminum and later, carbon fiber, were invented. Quarter sawn is better.
Since you probably don't have a racing ceiling fan, you can probaly get by with lesser woods. Ring porous hardwoods are not a good idea, because, especially in thin stock, they can fracture along the growth rings. Since they are easier to work than softwoods, I would choose a rewlatively stable diffuse porous hardwood, preferably quartersawn.
Your choice then becomes limited somewhat by the color and figure your customer desires, but that problem might be addressed with stains or dyes, or even paint.