Add coreutils and gzip to builds

[thomashoneyman]

These two dependencies were missed in #620. Incidentally, this is why we need to actually implement the integration test 😬