Юкки, плотную ткань на рамку натягиваю (старые покрывала пока извожу), сверху картинку, а по картинке уже вышиваю. На что нанесена картина неважно: бумага, ткань.
Ну если сильно толстая бумага (например, я икону вышивала прямо по плакату, купленному в киоске - тогда лицо остается невышитым), то иголки ломаются часто. Поэтому если иконы, то лучше на ткани напечатать: и иглы целее и смотрится лучше.