Yellow Pokedex:
"One arm alone can move mountains. Using all four arms, this Pokémon fires off awesome punches."
FireRed Pokedex:
"Its four ruggedly developed arms can launch a flurry of 1,000 punches in just two seconds."
outright catching the bullets
Ruby Pokedex:
"Machamp has the power to hurl anything aside. However, trying to do any work requiring care and dexterity causes its arms to get tangled. This Pokémon tends to leap into action before it thinks."
Catching bullets with his hand should require more dexterity than Machamp has.
--
Pokemon VGC2011 US Nationals - 54th place
Pokemon VGC2012 NW Regional - 16th place