The problem is that Batman: TAS already showed Bats' first meeting with several of his foes (heck, the first episode was "Leather Wings", which introduced Man-Bat!). Other who got their origins during that show include Clock King, Mad Hatter, Harley Quinn, Scarecrow...
I think it is a bit too soon to put together a new Batman show, after we had Batman: TAS (in several incarnations), Batman of the Future/Batman Beyond, Justice League, Justice League Unlimited, not counting the Bat-featuring episodes of Superman and Static Shock.
But I gotta say, I'd rather have the Jackie Chan animation style (and Jim Mahfood character designs) for the Teen Titans cartoon, instead of what they have.