The first episode that I'm familar with was the one that introduced Man-Bat... I know that the Cat and the Claw wasn't the first episode by any stretch.
As for this newest show, I'm of two minds of the matter. On one hand, I like the animation and I like the generally grim mood. On the other hand, the liberties taken go too far abreast of the characters (similar to, although not as grotesque as, the 60s live action show). Batman himself is pretty on, but most of the villains are too far gone from their roots. Bane is only superficially like the comic character; the comic character is far more cerebral and crafty and doesn't run around tearing up the city. The Joker is close persona-wise, but the whole visual design stinks. Also, aside from Alfred, the majority of the supporting cast has been completely gutted.
I'll continue watching the show since I don't think it's bad. I do think that they need to lean closer to the comics though.