Pinsir is like a Heracross without fighting STAB or 4x weakness to Flying. It also has higher defense than Heracross, but doesn't learn Megahorn. I give mine Close Combat which destroys T-Tar, EQ, X-Scissor, and Stone Edge.
I wouldn't use it as a starter, though. It would probably work as well...