I recently setup Kali in chroot and it exhibits the same gparted (and parted) problem (no surprise as it's based on Debian).

I did try putting the older versions of the binaries and the libparted0debian1.so from the working ED in, but that didn't make any difference, so perhaps some sort of kernel/libc issue as you say.