0>Сейчас мне нужны именно "решатели проблем". Хотелось бы поинтересоваться у сообщества, какие маркеры в резюме и на собеседовании у вас есть для выявления таких кандидатов?

Просто тупо поговорить не пробовали? О разработке как таковой, о последних тенденциях, что нужно для работы а что нет, что нравится и не нравится, какие архитектурные сложности есть на текущей работе, что можно улучшить в архитектуре и в процесах в компании. Можно спросить что думает о плюсах (дорогой язык) версус другие языки, спросить об отношении к Александреску (не нужна эта хрень) и о тонкостях в .НЕТе (нужно ли это помнить или нет).

В общем много о чем можно поговорить и следует помнить что интервью прежде всего должно быть высокоуровневым а не экзаменом но тонкости платформы или решения тупых задачек.