In the past I made an assumption that "ocaml-windows" implied "ocamlfind" {build}, but I've realized this is actually too strict, as rebuilding ocamlfind shouldn't rebuild the world. So, it looks like the more sensible thing is to add explicit "ocamlfind" {build} dependencies everywhere, including the ocaml-windows package itself.
@toots, can you please do it?