Pope Benedict XVI paid tribute to the legacy of his predecessor John Paul II, five years after his death, amid questions over the late pontiff's record in combating paedophile priests and whether a miracle needed for his sainthood really happened.