How exactly is "za" translated here?
You cannot translate every word. Different verbs have different kind of valences in different languages. "to consider somebody something" is "považovat někoho za něco". It is just a preposition used with the verb.
In this case, does "za" require accusative or genitive?
accusative, genitive would be něčeho, not něco