Each of a ninjas skills with be either ninjutsu, taijutsu or a combination of both. You can see this by mousing over a ninjas name anywhere on the ninja menu. If you enhance those stats you'll find that your damage output will increase. As for shields, these are generally based off of resistance.
The stats that are most important can be further enhanced using the mood system. But don't worry about that too much for now.