Плеоназм или тавтология: смертельно убитый труп погибшего мертвеца?

Это не тавтология. Здесь ведь нет одинаковых слов. Приведённые пять слов: "смертельно", "убитый", "труп", погибшего" и "мертвеца" — имеют различные корни. А значит, приведённая Вами фраза является типичным плеоназмом. Такой вот ядрёный пятикратный плеоназм; мне он, кстати, весьма понравился. Для тех, кто не знал или забыл, напомню, что плеоназм — это, как правило, словосочетание двух или более слов с различными корнями, выражающих примерно одно и то же, причём имеющее характер лексической избыточности, излишества (но он может применяться как намеренный художественный приём, и тогда он является уместным). Например, "он упал вниз" — плеоназм, так как упасть вверх нельзя (однако одинаковых корней здесь нет, в отличие от тавтологии).