There is no word "hoodoo" in Paiute (Northern or Southern).
The geological term "hoodoo" may derive from voodoo (via "haunted" formations), not Indigenous languages. The Paiute name for Bryce Canyon hoodoos is Unka-timpe-wa-wince-pock-ich ("red rocks standing like men in a bowl-shaped canyon").