Lyric discussion by agarwaen 

Cover art for End of All Days lyrics by 30 Seconds to Mars

This seems to be a critique of religion.

It starts with the general threat that people that preach use, ie "the end is coming, praise god to save yourselves" to expose the weird ungodly need for faith, worship and praise of particular "Gods". It goes on to describe the personal feelings and existential angst that disciples and preachers take advantage of, to lure someone in.

The song describes the manipulative side of mesianic figures (men or deities is left uncertain), the destructive paths they sometimes send their followers on, and the distortion and perversion by them of things like love, life and pleasure.

The refrain is a sarcastic plea for faith, which is usually what is simplistically/deceptively and curiously proposed from religious figures as the only thing that's needed for someone to find meaning, fulfill his destiny, and save himself.

My Interpretation

I agree with you in most of your answer... But I think that when he says "All We need is faith" is exactly what he wanted say... That a person just have to believe, because that it's enough