I was on the interview committee for the local high school last year. A few things were very important to our committee.
We wanted a coach who:
* could describe a well-organized, structured practice
* had a solid discipline scheme
* had a commitment to work in the off-season to improve himself as a coach (e.g. attend clinics, work with local feeder leagues, etc...)
* had a solid use of pitcher philosophy
* had a passion for baseball
* as TR says, didn't try to pass himself off as someone he wasn't. One guy, with a good baseball background on paper, listed references that I personally knew. He did not ask them if they could be used as references - he was name dropping. Because I knew some of them, I called them myself and they would not back him (for good reason it turned out). He burned himself.