Salut,
Gparted utilise une librairie qui s'appelle libparted pour détecter est manipuler les partitions.
La commande parted peut être utilisée sans l'interface graphique.
Effectivement, Gparted peut être lent, spécialement avec les disques USB, mais la vitesse d’écriture dépend de beaucoup d’éléments (usb1 ou usb2, vitesse d’écriture de la mémoire USB) Si tu veux essayer en mkfs, tu peux essayer la commande suivante:

fdisk /dev/sda
mkfs -t vfat /dev/sda1

Si tu es sous ubuntu, utilise sudo avant la commande fdisk /dev/sda (fdisk nécessite le droit root)

Bonne Chance