Я бы ещё добавил: жёсткость нужна и опыт по подбору кадров. Но вопрос в другом: на это СЛИШКОМ много времени уходит! Я, честно говоря, упускаю много более важных вопросов, занимаяясь вопросом кадровым, а нанимать HR-специалиста - не вижу смысла. Выход вижу только в том, что бы начать интервьюировать претендентов по субботам и воскресеньям, т.е. не в будние дни. Как бы не была поставлена система (например, "собеседования с интервалом в 30 мин. и опоздавшие не допускаются"), драгоценного времени вылетает уйма.
А по поводу кадровых агенств - опыт сугубо отрицательный. На протяжении 10 лет, по протекции кадрового агенства я не взял на работу ни кого. Бесполезно, ИМХО.