Вышивают иконы и крестиком, и гладью,и гобеленом...и бисером и как угодно. Как Бог даст. (Традиционно лик шьется либо гладью, либо гобеленом (выглядит-как рисунок). Если не умеете - покупается готовый набор, где уже изображены лик, руки святого. Многие шьют и лик крестиком. Запрета нет. Просто это не традиционно-и образ получается как размытый.
Тут кончено могут быть вопросы.) Слышала, что такие иконы, где лик вышит крестом - не освящаются.
Вот что пишут об этом
https://www.taday.ru/vopros/20321/85733.html
Для начала работы нужно благословиться у священника, желательно во время работы поститься чаще, молиться больше, исповедаться, причащаться. Особенно молиться тому-чья икона шьется.
Вы собираетесь освящать вышитую икону? Если да-то обязательно задайте вопрос священнику-что можно что не можно.