With a Notoriety level of 27, and sword at level 24, it was possible to survive without help at the lake, killing enemies as high as 35 (the highest) with sword.

Interestingly, with a gun at level 11, it was possible, with venom shot, to kill the same enemies when using Take Aim. This was good for leveling gun.