Just played through Batman: Arkham Origins for the first time, and while it's not as amazing as the "mainline" Arkham trilogy, I think it's much better than the sentiment was upon release. It does a great job intro-ing Batman to a ton of villains, and even the Freeze DLC is decent.