I found that increasing weapon damage and Speed and Agility helped immesely.