Ну, что бы иконки не воспринимались как простой реколор их следует изменять, добавлять и убирать детали, к примеру ружьям можно было добавить резьбу на ствол, ну и в том же духе производить манипуляции с иконками.
Еще, адекватное решение - с нуля покрасить иконку кистью; если это сделать - фактура иконки в любом случае будет изменена до известного предела, но назвать ретекстурой будет уже тяжелее. )
реколором*