Let the newlib-stage1 meta-package depend on newlib-*-stage1, not newlib-*.
newlib-*-stage1
newlib-*
@maribu: FYI (maintainer)