Bojim se da jeste. Ne zvuči gramatično bez nje; eventualno možeš izostaviti drugo da.
Ako treba da skratiš za potrebe kakvog titla, možeš zameniti imeničkim konstrukcijama:
Nadao sam se povratku vilenjaka ili pojavi tajanstvene devojke o kojoj je govorio.
što je malčice manje prirodno, ali još uvek dovoljno dobro.