hutzelig [ugs.]
wizened {adj}
shriveled {adj} [Am.]
withered {adj} [skin]
shrivelled {adj} [Br.]

I completely agree that "hutzelig" also means withered/shrivelled and the previous suggestions are good. I was just going to add that "hutzelig" or "verhutzelt" can also mean "old and small", "shrunken". I'd say these terms are use loosely and interchangeably.
There's a tale by Moerike "Das Stuttgarter Hutzelmaennchen" - which is a kind of "Heinzelmaennchen", a tiny little old man (who in this case has kind of "magic" qualities).

So depending on how "friendly" the writer of the song is, I'd say "with their old little senoras" works, too. Depends on the general tone of the song - "shrivelled" sounds pretty mean, doesn't it? But perhaps that's the way it's intended :-)