Chromakey Conversion
It almost certainly depends on implementation. I have used CPU only keyers that had no problems keying full hd in real time. 

But back to the question would a shader be faster? Most likely, especially if your chroma key is a classic color transform. Then the GPU would shine as it would get to use it massive multicore architecture to full potential.