Below is a list of partitions of perfect powers into numbers of the same power. Some of them are counterexamples to Euler's sum of powers conjecture, and the others are generalizations of Pythagorean triples.
What strikes me is that numbers on the left hand side seem to be (in some sense) of approximately the same size as the number on the left hand side. There are exceptions, agreed, for example the $7^5$ and $55^5$ terms below. But, for example, patterns of the type $1^7+3^7+6^7+9^7+432^7+1234^7+14511^7=\;?^7$ seem to be lacking.
The $k=2$ case (Pythagorean triples) can probably be explained quite easily with elementary methods, like the non-rigorous reasoning:
$(m+n)^2$ where n is small is much bigger than $m^2$, which requires a quite large $a^2$ to form the triple $a^2+m^2=(m+n)^2$.
But when $k \geq 4$, there appear to be more "degrees of freedom" to possibly allow smaller terms.
Is the observation for $k\geq 4$ true in general and, in that case, is there an explanation to it?
"Euler" partitions into powers
$$\begin{align} 30^4 + 120^4 + 272^4 + 315^4 &= 353^4\\ 95800^4+217519^4+414560^4&=422481^4\\ 2682440^4+15365639^4+18796760^4&=20615673^4\\\\ 7^5 + 43^5 + 57^5 + 80^5 + 100^5 &= 107^5\\ 19^5 + 43^5 + 46^5 + 47^5 + 67^5 &= 72^5\\ 27^5+84^5+110^5+133^5&=144^5\\ 55^5+3183^5+28969^5+85282^5&=85359^5\\\\ 127^7 + 258^7 + 266^7 + 413^7 + 430^7 + 439^7 + 525^7 &= 568^7\\\\ 90^8 + 223^8 + 478^8 + 524^8 + 748^8 + 1088^8 + 1190^8 + 1324^8 &= 1409^8 \end{align} $$