Strike first and hit hard!
While out in the overworld walking around when you see an enemy you can slash them and that will knock them over. If you walk into them while they are knocked over you might get in an extra attack along with that slash outside the battle. So slash them before you fight, and try to fight when they are knocked over.