"Wir fehlen den Tieren."
It's a participle (or gerund?) so that it is like an adjective. The present tense is taken by the "are".
'Wir' is the subject, 'fehlen' is the verb, 'den Tieren' is a dative object.
Is there no reason why den Tieren must be a dative object other than fehlen requires it?