Rogue of the Multiverse used left/right/forward/back in a relative facing way, but it was a section set in a prison that was supposed to disorient you. It also as I recall was pretty scrupulous about listing what exits led where.
(As I mentioned in the other thread, Pacian has consistently opposed compass navigation, so you can look through his works for alternatives. But most of them require a pretty radical rethinking of how maps will work.)