Оба варианта использования штампа "Как долго я тебя не видел!" и "Как давно я тебя видел!" имеют право на существование и вполне употребимы в повседневной речи. Однако, если мы говорим о временных интервалах, то более логичным и точным будет использование варианта "Как давно я тебя видел!".

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