About the eyes, the left set stands out alot more, but gives a very cute/cartoony look the characters, the right looks more blended/darker, and gives a slightly more realistic/detailed look. I think the right set would match your game better.
The black helmet on the bottom right sprite reminds me of a gas-mask, I'm assuming its supposed to be an metal helmet?
I second the notion to move 'tactics' and 'battles' onto one side (probably to the right side). It does look clickable as is. I will say the title screen is very good though, I love the emblem, and blue = awesomeness. Add some purple in there to = more awesomeness.
Your game is looking to be pretty sweet; the rock palette, in particular, is very intriging to me. It's good to Fil_Razorback finally got someone to work with hehe. Good luck with your project.