Especially easy in the winter months when a bit of cold mixed with weather fronts can leave you disorientated, mildly hypothermic and with zero visual cues. Seems to happen most often in an area with many false summits - realistically there is little you can do to pre-empt that other than try to pace distances out and that isn't something you often do over large distances without quite a discrepancy. I remember a particular trip when I was at a summit plateau in gale force winds, mislocated, barely able to get the map out and freezing cold - quite the experience when boundaries on the map weren't present on the ground and I was feeling myself become colder. Not fun but a good learning experience.
Best solution to this is practicing navigation at night in those areas, trust your map, get used to using contours to navigate and bearings and you'll be confident regardless of the weather. Get used to turning your back to the wind to navigate, manage yourself well without losing kit.
My fear of getting lost is matched by my fear of calling out MR if I were in such a situation. I store so much faith in the trackback facility of Garmin I have it available on my watch and handheld GPS and never venture out without both.
Fact of the matter is everyone gets lost at some point, whether they own up to it or not. Once you accept you're mislocated, either pick a massive catchment feature or return to the last known point. It's often far easier than trying to blindly 'hit' a track intersection or similar when you're relying on blind luck.
And lastly, always call out MR if you feel a situation is slipping away from you, the earlier the better. Speaking as someone who is likely sent out to get you we'd rather have a limited callout involving a few team members to aid someone down a hill whilst they're conscious, warm and uninjured ... than a full team callout in the middle of the night involving a missing person in a vague location who potentially fell off something which may involve search dogs, yomping ropes and rigging kit, a stretcher and leaving me shattered for work the next day.