Is for fear of a preposition?

Yes. The Words "for fear of" are an idiom, a compound preposition synonymous with the participle "fearing." It forms adverbial prepositional phrases.

The Words for and of are both separately prepositions, while fear is otherwise a noun or verb.