Great review! I was trying to find out if Origins had a good story and now I know it does. More reviews need to talk about a games story. It seems like most reviews ignore the story and only talk about gameplay and graphics. I really like that you had a whole section dedicated to the story.
I've been playing this since Friday and am a massive fan. The review was pretty spot on, though I wouldn't agree about the graphics quality being similar, everything looks much better to me in this newest incarnation (though I am playing on a PC with an NVIDIA card and 3DVision, so I can imagine things would be much worse for ATI users or console kiddies).
The other things which needs to be addressed are the menu's and map, there is essentially no mouse support here which is very frustrating (especially on the map, as this worked well in Arkham city, it's WASD only and very fiddly trying to select a marker).