hmm I've got lox in a small piece of plains on the edge of Mistlands so
the last update didn't prevent them from spawning.
Just RNG I guess. I'd suggest sleeping at a base near or in The Plains and
see if you find lox the next day.