Re: They almost did..
Actually, not really. The Aranofsky Year One was going to be something completely different, an original take by Frank Miller somewhat closer to what All-Star ended up being.
Bruce Wayne is homeless, Alfred ia a big black mechanic and Gordon is suicidal (his first scene in the script is him sitting in his bathroom with a gun in his mouth).