Tales of Symphonia/Legendia/the Abyss/What Have You don't use random encounters and have fights with groups of enemies. Same with Chrono Trigger/Cross.
Yeah, I didn't mean ALL games, I said in XII's case for that example.
One problem I have without random encounters is if you clear the map then there are no more enemies. Plus on an overworld setting I can see it being difficult to not have random encounters. :/