i don't think the love story of FFX was cheesy. i mean, it might have been not a mature love story considering that both Yuna and Tidus aren't even adults. but the fact that Tidus would sacrifice himself(making himself "passover" by killing Sin and the Dream) just so Yuna can live wasn't really cheesy imho. what about the ending?what about that one scene where Tidus finds out Yuna's (SPOILER)gonna die?

the first time i played FFIX i thot the love story was mediocre, but looking back on it, i really really enjoyed it. i liked the fact that zidane went through that whole "how can i tell her" phase when she becomes queen

FFXII will suffer from the lack of a love story, but it's more detailed plot should make up for it