Of the woods listed, hickory would be a decent choice. Hickory would potentially work well in the dry Utah country and holds several wood bow flight records. However, do keep in mind that hickory pales in compression strength compared to bamboo's tensile strength. Make the hickory belly plenty wide, thin the bamboo backing to knife edge, trap the limbs, heat treat the belly and you've got a good chance for a shooter. Don't do these things and you'll have a limp noodle... hickory can take LOTS of set if you're not careful!
I've only built one cherry bellied bow and it was backed with hickory. I'd be willing to bet the right piece of straight grained, clean black cherry with a thin, trapped bamboo backing would make an excellent bow. I might try just that this winter.
With all that said, I use osage for nearly all my bow building nowadays(primarily bamboo backed tri-lams). It almost never lets me down, is predictable, durable, and beautiful. For all the effort you put into building a bow, use good materials!!
As mentioned, ipe can be good for use on narrow, conservative designs. The issue I have run into with it concerns its density. With ipe in my normal R/D designs the limbs end up too narrow for durability(I get limb twist). Width of limb for osage works well in my designs.