I'm feeling mildly blasphemous, so let's muppet-cast the bible.
Non-negotiable: Animal is Jon the Baptists. "RE-PENT, RE-PENT, RE-PENT!"
Jesus is the only Human.
Sweetums is that guy who was possessed by Legion, and then they were cast out into 'pigs' (it's the chicken-girls wearing fake pig snouts, since pigs are actual people in this world)
Up for debate: Statler and Waldorf are Anas and Caiaphas.
I am taking suggestions for more. Also, I think Sam the Eagle should be Pilate.