This game has 3 difficulty settings, the easiest of which allows you to skip battles. No point to a speedrun where you just walk around and click through dialog.

Medium difficulty should probably be the standard category.

Haven't played in a while, but would it be possible to add a "all weapons" category? I think it would be pretty interesting to have an additional objective than just any %, and I agree that increasing the difficulty would spice things up a bit.