That's an impressive universal palette (DawnBringer). I notice it doesn't match STE rgb bitdepth as the values use all 8 bits of R,G,B where the STE has only 4 bits. Did you have to edit the values further or did you just let it quantise down to 4? I guess quantising would be enough since its already very well distributed.
And have you considered interlacing this palette to get it up to 5 effective bits? If you alternate every 2nd palette index (high/low on alternate fields) it should keep the flicker minimal, unless one colour dominates at any time - but that's about the best you can do without requiring more gfx of course.
Anyway this looks cool - the palette really works with the art!
I have recently coded a new palette generator algorithm/tool which improves on previous attempts but as usual it depends on availability of input graphics (like lots of screengrabs and sprite sheets). While it does produce very optimal superpalettes, I'm not sure how results would compare with a 'psychologically optimal' palette like this one. At least, if *this* palette hadn't worked out so well I would soon have been suggesting to try it
But this does look good...