I personally like how Batman AC starts off. Its pretty much like the start of a movie, and when it fades to white and give the title screen and the long slow music behind it make it ominous.
I want to see Dante fresh outta prison/mental institution, smoking, and just overall in a ****ed off mood with his hood on. I would like to see the same over the shoulder shot with him walking with that girl, but no girl and hooded and just have people giving him awkward stares, dogs barking at him, children pointing, basically everything around him being able to recognize him in a very subtle way. eventually leading him down a path where their spawns a dead end and walls crash close and demons appear. A little tuturial for sword play and random flash backs in mid battle of when he was trapped in the prison. And when the last demon is killed, a nice cut scene to show Dante finish off one last enemy and then a reveal of the next sized enemy introduced and a reveal of Ebony and Ivory and a shooting tuturial. Couple more painful flash backs of breaking out and eventually a cut scene for finishing off the battle. The path that was once blocked comes back and your on your way.