Don't be defensive

#7 Do not get defensive about your startup status. All big enterprises started out as one. Everyone works for the future; make sure you are able to define bright future loudly.

#8 Ask for references and do not limit to two. Take five references, talk to all, get a feel.

Take enough time

#9 Hiring is the most important decision at startup stage. Give it your enough time, prepare, read stuff and meet many candidates. Do not delegate hiring.

#10 Do not hesitate to headhunt the right guy, no matter how big a company she works for currently. You'll be surprised how bored good professionals can get working in working big companies.

Your job can give them the freshness they want. Worst she can do is say "no". There is a high probability that she'll refer some one else who fits in.

Also Read:

5 Entrepreneurial Lessons From Lord Shiva

Sure Ways For Indian Startups To Woo The Media