Смена иконки у героев

Значит, эти конкретные пиксели неправильного цвета, только и всего.
Надо сказать, что в непосредственной вблизи от самой морды героя в любом случае будет некрасиво и, если не блики, то пиксельно -- поэтому надо обвести изображение умеренно толстой чёрной рамкой! Лучше создать новый слой под основным и сделать эту чёрную рамку в нём.