Okay, well I was playing DF in adventure mode, and I realized that there were really only two ways to ordinary combat, hacking and slashing, or bashing people around with your fists and mouth, I think it would be an interesting idea if during world generation a figure would learn from animal X, the martial arts style of Y, then went off to found Z dojo to teach warriors the art of Y. So that way when you start your adventure you can talk to the denizens of your starting town about the surrounding area and they would tell you about Z and its history. When you made your way to Z you could talk to the headmaster of the dojo and ask him for training, he will give you a list of procedurally generated tests which you must complete before gaining training. When all of the tests (or tasks) are completed, you can talk to him again and then, depending on how complicated the training is it will simulate history for as many weeks, months, or years as it takes before you are ready to practice your next skill that you learn, and after you go through that practice it simulates again until the next, etc..
Some skills you may learn would be passive counters, special strikes, and exotic (procedurally generated) weapon (or tool) skills. Also, it would be nice to have every action in a strike you learned to preform detailed in the combat narrative text.
Once your basic training is completed you become a member of the martial society and they will have tasks for you to do in reward for a higher position in their society and more skills.
Let me know how you think this sounds!