diff --git a/internal/rosa/acl.go b/internal/rosa/acl.go
index 54c2937..ca9b877 100644
--- a/internal/rosa/acl.go
+++ b/internal/rosa/acl.go
@@ -10,6 +10,8 @@ func (t Toolchain) newAttr() pkg.Artifact {
 	return t.New("attr-"+version, 0, []pkg.Artifact{
 		t.Load(Make),
 		t.Load(Perl),
+		t.Load(Gawk),
+		t.Load(Coreutils),
 	}, nil, nil, `
 ln -s ../../system/bin/perl /usr/bin
 
@@ -77,6 +79,8 @@ func (t Toolchain) newACL() pkg.Artifact {
 	)
 	return t.New("acl-"+version, 0, []pkg.Artifact{
 		t.Load(Make),
+		t.Load(Gawk),
+		t.Load(Coreutils),
 
 		t.Load(Attr),
 	}, nil, nil, `
diff --git a/internal/rosa/gnu.go b/internal/rosa/gnu.go
index 0945279..347ff64 100644
--- a/internal/rosa/gnu.go
+++ b/internal/rosa/gnu.go
@@ -304,6 +304,9 @@ func (t Toolchain) newGperf() pkg.Artifact {
 	)
 	return t.New("gperf-"+version, 0, []pkg.Artifact{
 		t.Load(Make),
+		t.Load(Gawk),
+		t.Load(Coreutils),
+		t.Load(Diffutils),
 	}, nil, nil, `
 cd "$(mktemp -d)"
 /usr/src/gperf/configure \
diff --git a/internal/rosa/go.go b/internal/rosa/go.go
index 7004ceb..9f8de69 100644
--- a/internal/rosa/go.go
+++ b/internal/rosa/go.go
@@ -12,6 +12,8 @@ func (t Toolchain) newGoBootstrap() pkg.Artifact {
 	const checksum = "8o9JL_ToiQKadCTb04nvBDkp8O1xiWOolAxVEqaTGodieNe4lOFEjlOxN3bwwe23"
 	return t.New("go1.4-bootstrap", 0, []pkg.Artifact{
 		t.Load(Bash),
+		t.Load(Coreutils),
+		t.Load(Diffutils),
 	}, nil, []string{
 		"CGO_ENABLED=0",
 	}, `
diff --git a/internal/rosa/libexpat.go b/internal/rosa/libexpat.go
index f158f10..2139e44 100644
--- a/internal/rosa/libexpat.go
+++ b/internal/rosa/libexpat.go
@@ -14,6 +14,8 @@ func (t Toolchain) newLibexpat() pkg.Artifact {
 	return t.New("libexpat-"+version, 0, []pkg.Artifact{
 		t.Load(Make),
 		t.Load(Bash),
+		t.Load(Gawk),
+		t.Load(Coreutils),
 	}, nil, nil, `
 cd "$(mktemp -d)"
 /usr/src/libexpat/configure \
diff --git a/internal/rosa/libseccomp.go b/internal/rosa/libseccomp.go
index 8b9ce9e..a2e5ce1 100644
--- a/internal/rosa/libseccomp.go
+++ b/internal/rosa/libseccomp.go
@@ -12,7 +12,9 @@ func (t Toolchain) newLibseccomp() pkg.Artifact {
 	return t.New("libseccomp-"+version, 0, []pkg.Artifact{
 		t.Load(Make),
 		t.Load(Bash),
+		t.Load(Gawk),
 		t.Load(Coreutils),
+		t.Load(Diffutils),
 		t.Load(Gperf),
 
 		t.Load(KernelHeaders),
diff --git a/internal/rosa/libxml2.go b/internal/rosa/libxml2.go
index dd6bd9c..e2dcc4b 100644
--- a/internal/rosa/libxml2.go
+++ b/internal/rosa/libxml2.go
@@ -13,6 +13,9 @@ func (t Toolchain) newLibxml2() pkg.Artifact {
 	)
 	return t.New("libxml2-"+version, 0, []pkg.Artifact{
 		t.Load(Make),
+		t.Load(Gawk),
+		t.Load(Coreutils),
+		t.Load(Diffutils),
 		t.Load(XZ),
 	}, nil, nil, `
 cd /usr/src/
diff --git a/internal/rosa/pkg-config.go b/internal/rosa/pkg-config.go
index c4fb722..1e3ff21 100644
--- a/internal/rosa/pkg-config.go
+++ b/internal/rosa/pkg-config.go
@@ -9,6 +9,8 @@ func (t Toolchain) newPkgConfig() pkg.Artifact {
 	)
 	return t.New("pkg-config-"+version, 0, []pkg.Artifact{
 		t.Load(Make),
+		t.Load(Gawk),
+		t.Load(Coreutils),
 	}, nil, nil, `
 cd "$(mktemp -d)"
 /usr/src/pkg-config/configure \
diff --git a/internal/rosa/wayland.go b/internal/rosa/wayland.go
index ab9c7fb..48ab9a6 100644
--- a/internal/rosa/wayland.go
+++ b/internal/rosa/wayland.go
@@ -13,6 +13,8 @@ func (t Toolchain) newWayland() pkg.Artifact {
 		t.Load(PkgConfig),
 		t.Load(CMake),
 		t.Load(Ninja),
+		t.Load(Gawk),
+		t.Load(Diffutils),
 
 		t.Load(Libffi),
 		t.Load(Libexpat),
diff --git a/internal/rosa/x.go b/internal/rosa/x.go
index 8b9e6ed..19f3ee6 100644
--- a/internal/rosa/x.go
+++ b/internal/rosa/x.go
@@ -9,6 +9,8 @@ func (t Toolchain) newXproto() pkg.Artifact {
 	)
 	return t.New("xproto-"+version, 0, []pkg.Artifact{
 		t.Load(Make),
+		t.Load(Gawk),
+		t.Load(Coreutils),
 		t.Load(PkgConfig),
 	}, nil, nil, `
 cd "$(mktemp -d)"
@@ -32,6 +34,8 @@ func (t Toolchain) newLibXau() pkg.Artifact {
 	)
 	return t.New("libXau-"+version, 0, []pkg.Artifact{
 		t.Load(Make),
+		t.Load(Gawk),
+		t.Load(Coreutils),
 		t.Load(PkgConfig),
 
 		t.Load(Xproto),
diff --git a/internal/rosa/xcb.go b/internal/rosa/xcb.go
index ff90d0a..134f5d2 100644
--- a/internal/rosa/xcb.go
+++ b/internal/rosa/xcb.go
@@ -9,6 +9,8 @@ func (t Toolchain) newXCBProto() pkg.Artifact {
 	)
 	return t.New("xcb-proto-"+version, 0, []pkg.Artifact{
 		t.Load(Make),
+		t.Load(Gawk),
+		t.Load(Coreutils),
 		t.Load(Python),
 	}, nil, nil, `
 cd "$(mktemp -d)"
@@ -33,6 +35,8 @@ func (t Toolchain) newXCB() pkg.Artifact {
 	)
 	return t.New("xcb-"+version, 0, []pkg.Artifact{
 		t.Load(Make),
+		t.Load(Gawk),
+		t.Load(Coreutils),
 		t.Load(Python),
 		t.Load(PkgConfig),