Hit them early and hit them hard. They're wimps if you take the fight to them :)
Beat the game on Friendly, then Normal. Your tip really helped! The poison guys would always drain my heath really early on, but just charging them? They can't handle it. You can one-tap 'em if you get a strength boost.
