i think its a mix of bad luck and progression, as you progress further the odds of her showing up are slimmer she also only shows up in village 2 (at least across my 7 playthroughs XD) but you also have to be lucky in some i didn't get her showing up often others she did quickly, a bit like bastet in the store, took me forever to get her.