Basically my train of thought is this:
If I have a Ruby/Sapphire/Emerald game file that has the dry battery notice, is it possible just to go to the Pacifidlog man with every Pokemon I have in my PC
( of course I mean in increments, 6 Pokemon at a time till I move to the next box and repeat the process )
Then if none of the Pokemon I have turn up the isle, go catch new ones/or trade over others until it shows?
Or is there a part of the equation I am possibly missing?