Слово первейший может использоваться в разговорной речи в следующих значениях. 1. Самый важный, первостепенный: первейшая обязанность, первейшее условие, первейшие задачи. 2. Самый хороший, лучший из других подобных; первоклассный: первейший мастер.
Первостепенным обычно бывает значение, а с существительным внимание лучше сочетается прилагательное особый. Глагол заслуживать требует управляемого слова в родительном падеже. Следовательно, верно: ...особого внимания заслуживают вопросы...