>>16458455more informative:
"The user strikes the target with tough punches as fast as bullets. This move always goes first."
Bulletproof doesn't protect against it because "bullet" in "bullet punch" only describes the speed of the punch.
A better question would be: why is bullet punch steel type? Pokémon logic.