Do not apply debian patch!
configure with:

./configure --with-included-gettext (--disable-nls)

Compiles with GCC-3.1 or GCC-3.2.3
and libparted-1.4.24