1Кор.12:30 Все ли имеют дары исцелений?
Ответ на этот риторический вопрос Павла очевиден: не все.
В 28-м стихе этой же главы Павел ясно говорит, что дары исцелений даны "иным", то есть, в соответствии с тем, как это усматривает Дух Святой.
Слова Иисуса в Матф.16:17-18 (на которые Вы ссылаетесь) не следует понимать как имеющее отношение к каждому отдельному верующему, но как имеющее отношение к Церкви Христовой в целом.
Поэтому и вывод относительно "критерия уверования во Христа", который делаете Вы, неверен.