When we first saw Dishonored (PC, PS3, Xbox 360) at E3 in 2011, the trailer sold us up on a fast-paced, action-packed assassin thriller.