I'd say I started to feel it when Wakka was comforting Rikku after the "happy festival fireworks". Though I was also getting that sad feeling during the parts you all mentioned and when Bahamut's fayth told Tidus who he is.