Bob: Looks like I am a bit late for these posts. Spruce is the wood for braces. The reason.................best stiffness to weight ratio. Although Cedar appears to be a good candidate, it has a few things going against it. Lower stiffness to weight then spruce. A bit more likely to be fragile and more likely to peel off ,IMO.
Tom