Мне жаль тебя.
Я думаю, что здесь тебя в винительном падеже. Я вижу тебя (вин.). У меня нет тебя (род.) Не изменилось.
Когда речь идет о неодушевлённом предмете, мы скажем: мне жаль книгу, я вижу книгу (вин.), но у меня нет книги (род.) То есть после жаль тот же падеж, что и после вижу. Просто нужно запомнить.