Uncharted gets pretty close as well (it's the same people) probably about 80% of the "depth" to characterization and such. I've actually been pretty impressed with Batman: Arkham Asylum currently, the characterization and story doesn't have too many real surprises but the gameplay is very tight and authentic to what "Batman" really should be - I'd put it at a 90% of TLoU scale.
[Although the save system they used apparently sucks balls - if you do try Batman: AA - make manual backups of your save, power outage corrupted my save near the end on Hard... fun times]