Para responder à sua pergunta: Você não pode executar o gparted sem o sudo.
Seu problema real parece, no entanto, ser um cartão SD formatado no Linux inutilizável em um dispositivo Android devido a um problema de permissão. Você deve conseguir consertar isso tornando o diretório-raiz do mundo do cartão gravável:
sudo mkfs.ext4 /dev/<YOUR_SDCARD_DEVICE>
sudo mount /dev/<YOUR_SDCARD_DEVICE> /mnt
sudo chmod 777 /mnt/.
sudo umount /mnt
Nota: eu realmente não testei isso.