I remember a mod in this game that made pokemon you haven't caught before more easily found. For example, in the grass patch outside of the Grand Hall, if you have caught every pokemon in the grass except meowth. The next encounter will surely be meowth.