Приложение - это определение, выраженное существительным, согласованным в падеже с определяемым словом.
В предложении «В преданиях рассказывается о Ермаке как о казаке-герое» приложением является «о казаке-герое».
Ответ: о казаке-герое