camlidl cannot be cross built from source for a number of dependency
issues. Two of them are binutils and cpp, both of which are natively
implied by build-essential and cross-unsatisfiable. Please drop them.
I'll leave the issues around dh-ocaml for later and attach a patch for
your convenience.

Helmut