It's true that gNewSense is based on Ubuntu.  However, the project itself has goals of producing a single distro that removes non-free software from Ubuntu and Debian. The LiveCD is also built from Debian.  This kind of information takes a little digging to find, and it's not yet clear what the distro's goals are regarding Debian, but discussion of Debian seems relevant here, alongside Ubuntu.