Without using external resources like the community wiki, it can be difficult to determine what areas of the game are appropriate for pokemon of a specific level. A way to allow players to be learn this sort of information themselves would be to simply include the exact level of enemies you click on alongside their recruitment rate.
Additionally, could the non-specific hint you get at another player’s level when you click on them be replaced with an exact number as well? I’m not sure why that information is obfuscated in such a way.
EDIT: I am aware this was suggested as an addition to the Anticipation ability, but that would make it harder for newer players, the most likely to need this sort of info, to actually be able to access it.