I wouldn't mind if there weren't levels at all, but you could progress through acquiring influence, wealth, skills, ect. If you find any weapon, you can pick it up and attempt to use it whether 20 hours in or you happened to stumble across it in your first hour.
Attempt, being the...