Last two times I went against norman I brought in a Dustox I had evolved way earlier and toxistalled his Slaking(s)And all three are pretty bad in the long term, and Pelipper is best used as a HM slave.
it was pretty great
Never used the Dustox again but it's my go-to guy if I don't want to mess with that monster. Not like it takes much time to set it up, either.
edit: Oh saw the mention of all the HP compared to Protect's limited PP
Don't forget you have the Truant turns (and depending on how the match has gone, the heal up turn where you can put down toxic if you wanted) where you don't have to protect. Deal (pitiful) damage, inflict Confusion whatever. All that little damage adds up with Toxic.
Chances are it'll be dead before turn 20