Возможно, в некоторых контекстах это сочетание может восприниматься как избыточное, но не во всех.

Специального правила о местоимениях нет. Тавтологию (употребление однокоренных слов) обычно отличают от лексического повтора (повтора одного и того же слова). В Вашем предложении тавтологией можно назвать встречу местоимений твой и тебя. Дважды употребленное тебя — это лексический повтор. Не всегда лексический повтор или тавтология ошибочны. Из Вашего предложения вполне можно убрать повтор, а местоимения твой и тебя слух не режут, их можно оставить: Хочу, чтобы в твоей жизни появился человек, который одарит тебя любовью и сделает счастливой.

Строго говоря, мина — это выражение лица, и сочетание мина на лице избыточно. Однако на практике такое употребление закрепилось и вошло в словари. Оба предложения следует считать корректными.

Эти термины обозначают речевую избыточность. Тавтология (от греч. tauto – то же самое + ...логия) – это употребление в пределах одного или соседних предложений однокоренных или близких по звучанию слов. Плеоназм [от греч. pleonasmós – излишество] – это повтор смыслов, выраженных разнокорневыми словами. Спросить вопрос – это тавтология, памятный сувенир – это плеоназм. Если тавтология и плеоназм используются намеренно для создания какого-то стилистического эффекта, то их нужно считать средствами художественной выразительности (Искатель новых впечатлений, Я вас бежал, отечески края; Я вас бежал, питомцы наслаждений, Минутной младости минутные друзья... [А. С. Пушкин]). Если повторы непреднамеренные, не оправданные стилистическим контекстом, то это речевые ошибки (Новое оборудование нужно использовать с большей пользой).

Это тавтология (происшествие произошло), однако ошибкой такое сочетание не является.

Это тавтологичное сочетание, однако его использование нельзя считать ошибкой (в силу того, что отсутствует равнозначный нетавтологичный вариант).

Это не тавтологичное сочетание.

Формально это тавтология, но поскольку речевой ошибки нет, то и тавтологией считать указанный пример не следует. 

Нет, это не тавтология.

Слово перспектива используется в значениях "то, что должно или может произойти, наступить вслед за настоящим, дальнейший ход каких-л. событий" и "виды, планы на будущее". Поэтому избыточным является первое приведенное Вами сочетание.

Выражения ближайшая перспектива и реальная перспектива корректны.