I think most MUDs definitely fall under what you described as "kill bandit," (as do many graphical MMOs), but I do recall a few exceptions. I remember God Wars II, for example, as a game that had more complex and interactive combat: http://www.godwars2.org