X3R022: Should I have started with the beggars? Am I just trying to fight stuff above my level? Maybe I did it in a different order when I played before.
Nah. I think you're doing fine. Low level warriors do miss a lot, especially against foes with some armor.
You need pretty high strength to score hits, but that'll even up when you advance.
Choosing katana means you spent a feat on exotic weapons, which means you probably haven't taken weapon focus yet, that'll give some extra hits.
It's like, if you have STR about 15 or so and no magic bonuses, 75% miss means you need to roll 15 or higher.
If you instead had 18 STR and weapon focus, you'd hit with 12 or higher, hitting almost half of the time.
Add a second hand weapon and you're almost guaranteed to miss all the time.
Advance a couple of levels and your hit chance starts to near 50%
and you hit twice a round,
meaning you're starting to score a lot of hits.