With your example:
a) "consider" works with or without "as" but, for me, it sounds much better without "as"
b) "view as" works.
c) "deem" has a slightly different meaning. "deem" means something like consider (opinion) then classify (judge). e.g. The question was deemed unacceptable by the moderator of the meeting and so the speaker did not have to answer it.
"deem" is a formal word and is often used in the passive.