Batman (1989) included the origin (but not overly) obviously, as it was the first film. Batman Returns didn't mention it. Batman Forever dealt with his childhood somewhat RE: a possibly interesting psychological subplot that went nowhere, and Batman and Robin had a few pointless flashbacks (but not origin per se).
Batman Begins understandably had all the origin + more. TDK had none.
I wouldn't say it's been done to death or anything.
HOWEVER. It really doesn't need to be done again, and definitely not in any films that'll take place in Nolanverse. Even the 90's films knew that. :p