Vise grips and side cutters are two tools that I would use in that situation.
Using a side cutter with a sharp cutting edge, grab the key head on as low as you can. Then use it like a lever trying to wiggle it up and down. If you can get some movement a vice grip locked on will easily pull it backwards. Also a pry bar behind the Vise grip jaw will exert quite a bit of force. Tapping with a brass drift on the sides of the key while using penetrant may help too.How would you go about it?