another rpg that didn't use random encounters is lufia 2.
ff from 7-10 i didn't mind. but ff3 ds and ff4 gba were annoying as hell. after a battle you can encounter another battle in less than 2 secs or 1 sec. they really short games if it wasn't for the high encounter rates.