So far the iconic weapons I've found are, a Katana, a club, knife, 3 pistols, a precision rifle, sniper rifle and an SMG. The SMG is the "Problem Solver". It's in the badlands during a mission.