Leveling is absolutely essential since weapons has stats requirements, and weapons matters. I also found the game extremely difficult until i had upped endurance quite a bit so i could move and roll faster using heavy armor. Being fast is very important in this game, but so is being able to take a lot of damage.