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!