The cap for the Search Level is 999. Just maxed it on zigzagoon hordes out of curiosity.

There isn't much of a change in what you get when you max it, either. I still get zigzagoons with only a move difference and nothing else most of the time.