Turns out it is Final Fantasy 12 i am thinking of. It was the first title to eliminate random encounters. They were able to force certain battle on platforms of sorts by making the killing of the mobs necessary to advance. According to what I have read (because you made me go hmmmmm) FF 15 has a completely revamped combat system so now I am crossing my fingers even more that it will turn up in the mail today :)