I dont know if survival rate of the ordeal is directly proportional to the skill level of the priest. It seems to me that the four of them just developed ordeals that compliment their fighting styles, and some just happen to be tougher than others. I'm not sure why Gedatsu didn't anticipate his boot being taken off, but like he always says, "he was careless"