Я клеила на обычный обувной клей, другого тогда не было. Отваливалось не слишком часто, насколько я помню... Кусочка сантиметров 5 длиной и 2 шириной на середину подметки вполне хватало. Ну и плюс еще на каблук - в зависимости от того, какой он, широкий, узкий... если танкетка или плоская подошва - можно вдоль всей ступни полоску наклеить.
Пластырь тоже клеила, но его менять замучишься, отваливался раз в несколько дней, а если не отваливался, то стирался.
И антискольжение наждачка лучше дает, чем пластырь.