Wally Gator really wasn't a villain... and he didn't exactly have an accent. He was a Hanna-Barbara character.
Killer Croc was originally from the Batman comics, but he was a persistant villain in B:TAS... but he didn't have an accent.
so... how about
Leatherhead?