I would just do the skill version, except that it seems kind of silly to give a name to each standard attack when the characters aren't faced with that problem. And I can't have both swordsmen and poison toads cutting at foes.
How do you change the internal battle algorithms in RM2K3? I haven't seen that option anywhere.