Ninety-six percent of Catholics said that their church had to change fundamentally if it wanted to have a future, with calls for the blessing of homosexual partnerships and more rights for women.