For me it'd be whichever game I naturally tried to be a completionist on. Probably FF7? I think even the first time I played it I was aware there was so much more to do and they give you that warning at the northern cave so I'd always go back and do stuff.

I think Ultimecia is probably the hardest though.