All wild pokemon catchable regardless of level or pokemon catchable at ten, twenty or thirty levels higher than current gym badges would allow.
I keep encountering weak "very strong looking" pokemon, some up to 15 levels below my entire party. One of the intended mechanics of the game...