[fuhsnn]

It does rely on binutils, but by this standard GCC is not a complete C compiler either.

[kragen]

Relying on binutils and an assembler is fine. I don't think it really affects the internal complexity of the compiler much, but having textual assembly to look at can be handy for debugging the compiler, so it might reduce the human effort to get it working.