So I made my first character after the wipe, Armed Combat, Axes, Logging, and Scavenging, with a craft skill. I found a flint, and found out only after trying to start a fire that I needed a bladed weapon.

Suggestion: If you choose Axes, Logging, Blades, or Hunting for your weapon skill, allow only those four to start fires with flint. This will ease up on a little of the restrictions for starting characters.