these Final Fantasy titles (i've played) do not use random encounters:

Final Fantasy Crystal Chronicles
Final Fantasy XI: Online
Final Fantasy XII
Final Fantasy Tactics Advance

Square-Enix can have it how they like it as long as i'm enjoying the game.