If you go to Mercury Lighthouse before Kolima, the tundra monsters can be kind of annoying since they are higher leveled than you are, but that makes it more challenging and a bit more fun :P
Oh, and this kinda goes without saying, but random encounters in the overworld are annoying no matter what game you're playing >.>