The Talmud resolves the difficulty by suggesting a more nuanced analysis of the opinion of Rabbi Yosei son of Rabbi Hanina.

Rabbi Yosei son of Rabbi Hanina could have said to you: Actually, I will say to you that the patriarchs instituted the prayers, and the Sages based the times and characteristics of prayer on the Temple offerings.