I've flown close to the North Pole and didn't have any problem using GPS/IRU nav. The trick is remembering true vs mag headings since the variation up there is like 60 degrees. I'm pretty glad I don't do celestial nav, that seems like it would be a pain.
When you're at the North Pole every direction is south, right? I mean, how hard can the navigation possibly be?