If he lifts up, say, a Wailord, or heck, any Pokémon that clearly outclasses him in height, let alone weight, with minimal problem, THEN I can definitely say that he's too strong.
Besides, this is the same series that has Team Rocket surviving various "blast offs" of various heightened heights.