Seems like you are mixing unstable and experimental. Please try with the packages from unstable (version 1:29.0.6-21).
Ah yeah, right -- adb/fastboot from experimental fetch newer versions for _some_ of the libraries.
I also tried removing dexdump and android-lib* and reinstalling them from experimental, but got the same mix of versions and so the same bug -- then I wrote the report. With all from stable or everything from unstable it works as expected. Thanks! (Perhaps marking a version conflict would help, though.)