My friend, there are two different breeds of orcs in the series.

The “super invincible” orcs you’re talking about are the Uruk-hai, bred by Saurumon in Isengard. The veggies that Boromir and co chop up are just normal, run of the mill Mordor orcs.