Dude, so I spent those ten minutes and... things didn't work out the way I thought. The program (gimp) rated each pixel to be recoloured on "luminosity" and... that's not the same as "what hue is closest?"
Anyway, that didn't work because I took the alttp palette and made it into a gimp palette to try to convert it. I didn't do it the way I planned because, well, two things.
1) TMC palette you have here isn't the same colours as the tiles you need recoloured, you're going to need a palette of the colors used in YOUR tiles. The ones you have aren't the same as the ones in the palette.
2) Even if TMC palette you have WAS correct for your tiles, the way you'd have to do it is select each of the, I dunno, couple hundred? colours in TMC palette, and then find which of the haphazardly organized ALTTP palette colours you thought was closest. This would take hours, I think.
So yeah, I thought I could do this in a few minutes, but, no. You'll have to do it yourself.