Yeah, I think it's clear that Alfred as the Outsider was something arrived at late in the game. Unfortunately, there aren't a lot of other suspects to choose from.

My best guess is that the original solution was that it was going to be Batman himself, or at least some evil duplicate/released id version of Batman, likely from some JLA/Dr. Destiny adventure.