O Parted já faz tudo o que você mencionou, e é tão fácil quanto você vai conseguir de uma ferramenta CLI (mas eu adoraria estar errado aqui).
O fdisk não opera em sistemas de arquivos - só funciona em partições, AFAIK, o que significa que provavelmente não é o que você está procurando.
Para o X, tenho certeza que você já conhece o gparted.