Err, knives do fairly good damage for being the weakest melee weapon in the game. Even when I'm not a berserker, I can easily take out a group of clots, stalkers, even gorefasts on Hard.
A bayonet with the damage and speed you described (slow, between machete and axe, no decap) would be...