Generally, I go NW then NE then SW then SE. I find him on the 1st or 2nd try 8/10 times it seems.
Unless I'm doing a walkthru with a char without teleport, then it's always the last one I try
But, there is no known pattern. Nihlathak's is easy because there is only 3 different maps for the WP down to him.