Stoutland with his defenses can resist very well the attacks of his opponents and proceed on beating them even if it takes more time near the end of the game.
You shouldnt have problems with his Normal attacks until the Chargestone Cave due to how rare are Rock, Steel and Ghost Pokemon are at...