So I was playing through Omega Ruby and I tried to get a good egg move skitty to play the game with. I eventually got it (my Skitty search level was then 170)
Later on in the game, I saw an NPC with a Skitty and I scanned it with my DexNav. It said my search level was 999! I hadn't encountered any skitty after I had gotten the one I wanted at level 170, so why/how did it change so drastically?
Sometimes my search level goes back to about 60 while i'm at 100 :( It just looks to me like the DexNav isn't always working properly unfortunately. But in your case you can use that to your advantage! For lv 999 you must get some good stuff!
''I wanted at level 170'' (Lol thought you meant the skitty! :D)