Kernel should be easy (you need more packages/libs to build CM, check CM wiki).
From what I know, "ia32-libs" are required for CodeSourcery on 64bit distros. I'd install "build-essential" package (Ubuntu/Mint) for sure, and (if not installed) "gcc" and "g++". You may also want Qt4 and ncurses librarier for "make xconfig" and "make menuconfig" to be working.
If you're still missing something the build will end up with an error, which hopefully should be pretty straightforward to debug