The bugs.debian links are not working right now, so I'll just shoot from the hip.

Anything 6 years old has bugs of its own....that's archaic, even by Debian
standards.  Run vol_id in another tty to get labels.  This is the first I've
seen label trouble in GNU cfdisk and as bugs go, that's a minor affair.  But
both programs have quirks.  We could debate forever.

Since grml is a sysadmin distro, it should have both tools on CD.  Not every
machine has net connections when repair/setup needs to happen.

Debian packages that kill each other are poorly designed, and grml *should*
deviate.  That is, include both programs, but not by means of Debian packaging.
 A zsh/bash script/alias for 'cfdisk' can prompt for user choice.