Random encounters are never more fun, ever. Battle systems and encounter systems are more or less separate things, so there's no excuse for them any more besides laziness.