Stapling Cat-5e wire is OK as long as the following is taken into account:
  • The staple should not deform the sheath of the cable at all.
  • The staples used should have a soft bit between the staple and the cable.
  • Stapling pressure should be kept as enough to insert the staple and no more.

Also, there are cables made in New Zealand here that have a Teflon sheath, which makes pulling them a lot easier, ie: no friction.