x8-y8=(x4+y4)(x4-y4)
(x4-y4)=(x2+y2)(x2-y2)
(x2-y2)=(x+y)(x-y)
thus
x8-y8=(x4+y4)(x2+y2)(x+y)(x-y)
4 polynomials with positve coefficients
getting each to a degree of 1 is impossible,
but hey, 2 of the four have a degree of 1,
so that is not half bad