I have never heard of a cedar elm, but I doubt that would slow me down much if it looked like there was a bow in the trunk somewhere. But, heck, I have whittled on peach leaf willow when I didn't have any other wood to play with.
Every wood makes a bow, just not every wood makes a good bow. Some tribes made bows out of cottonwood roots!