I have an old pair of fold-down plastic boat seats that need to be recovered.  I detached the vinyl covered plastic backrest and seat cushion and figured I could just wrap new vinyl over the top and staple it down and then reattach them to the seats.  I bought 2 yards of vinyl at a fabric store, and broke out the craftsman electric staple gun my wife uses to recover chairs and stuff.  The problem is, the staples don't penetrate the plastic.  They go in about half way and then sort of bend.  Do I need some sort of high powered staple gun or special staples?  These are the seats that came with my basstender and are similar to the Action Copolymer boat seats that BPS has.

Do you know any carpet installers?? We use a special stapler for doing staircases and other stuff. It uses smaller but longer staples and it's strong enough to go thru about anything. If you don't know any carpet installers, you can usually rent good staplers from either a carpet supply business or even Home Depot.