Comment 3 for bug 1288258

This must be some issue during the package building here at Canonical.

Because I've downloaded the source, rebuilt it, and /usr/share/locale was there. I've installed the rebuilt packages and voila - I have the localized versions of both gdebi and gdebi-gtk.