He's never chosen Tifa for me. I think for my first playthrough it was Aeris. Every playthrough after that he chose Cloud.