I had the same problem. It turns out the game was actually randomizing the pokemon. I was checking the Zacian forest (Slumbering Weald) and those pokemon weren't randomized, so I thought pkNX wasn't working. I checked route 1 and 2, and those pokemon were randomized.