You can still use fsck -y in single-user mode, but there are even files that fsck -y can't modify. Single-user mode is a stripped-down boot mode, and there are still files in use that cannot be modified.
By booting from the OS X install CD, you guarantee that all files on the hard drive will not be in use, and it can perform a more "thorough" repair.