To be honest, FFX did hold your hand throughout much of the first portion of the game. Even then, it was still easy.

I quite liked FFXII's way of doing it. From near the beginning, you could go really quite far into the westersand, where rare game like Fideliant and Dustia can completely own Vaan.