I think general solution doesn't exist via elliptic curves and probably this can be proven rigorously.
Pick random $c,d$ where $c \ne \pm d$ and let $k=c^4-d^4$.
So we get $k(a^4-b^4)=z^2$. Dividing by $b^4$ we get $C:k(a'^4-1)=z'^2$.
This is elliptic curve and if it is of positive rank, it has infinitely
many rational solutions $a'=a''/b'',z'=z''/b''$ coming from the group law. Multiplying by $b''^4$ we get
the integer solutions $k(a''^4-b''^4)=z''^2 b''^2$.
On $C$ setting $a'=c/d$ gives one rational point and if it is of infinite order, it gives infinitely many solutions.
A single $k$ with positive rank gives you infinitely many integer solutions.
I suspect this happens for infinitely many $k$.
The OP asks about general polynomial solution.
Single $k$ with positive rank will give for fixed $c,d$ infinitely many solutions $a,b$ which
are arbitrary large, ruling out polynomial solution.
Another approach might be to examine the K3 surface $a^4-b^4=c^4-d^4$
which gives subset of the solutions and again doesn't have complete polynomial parametrization (essentially sum of two fourth powers in two nontrivial ways, for which at least two polynomial parametrization are known).