tenaciously and desperately are adverbs.

under most difficult circumstances is either dative?, genitive? or prepositional or accusative?

No objective cases in English. (Well, almost...)

It depends on the way you translate. I think, best ways to translate are в+Prepositional or при+Prepositional.

if circumstances is accusative, genitve or dative, then adjective is also respectively?

Yes.