It seems that the GParted package is having a installation conflict.
root@muaddib:~# apt-get install gparted gnome-applets gnome-sushi gvfs gvfs-backends gvfs-daemons nautilus udisks2
Reading package lists... Done
Building dependency tree
Reading state information... Done udisks2 is already the newest version. gnome-applets is already the newest version. gnome-applets set to manually installed. gnome-sushi is already the newest version. gvfs is already the newest version. gvfs-backends is already the newest version. gvfs-daemons is already the newest version. nautilus is already the newest version. Some packages could not be installed. This may mean that you have requested an impossible situation or if you are using the unstable distribution that some required packages have not yet been created or been moved out of Incoming. The following information may help to resolve the situation:
The following packages have unmet dependencies: gparted : Breaks: udisks2 (< 2.1.5) Breaks: udisks2:i386 (< 2.1.5) E: Unable to correct problems, you have held broken packages.
I downloaded the package source and installed the build deps. Compiled the package and it installed fine after that.