Search:

it is Accusative because the verb любить is a transitive verb and requires the direct object (complement) in the Accusative.

You thought it could be Genitive only because ANIMATE MASCULINE nouns...

Не спешите капитулировать!
В целом Вы правы. Ведь оба варианта, Вами приведенные, выражают модальность, а именно необходимость:

1) Мне НУЖНО (необходимо, следует, надо) с ней (по)говорить -...

"Я за тебя скучаю" - никто и никогда так не говорит, ДАЖЕ НА ЮГЕ УКРАИНЫ, там могут сказать, под влиянием украинского " я скучаю ЗА ТОБОЙ".

В любом случае фраза "я за тебя скучаю" неприемлема ни...