I'm no expert but I'd use epoxy.

I believe the yellow parts just protect the cleat from wear while you're walking and aren't structural. I use Shoe Goo to "rebuild" the yellow pads when they start to wear down. The important part is the black parts that contact the pedal and hold the cleat clipped in.