Originally Posted by Eggplant Jeff
To the OP: I would only try it if YOU are going to do the machining. Otherwise you could buy a new set of pedals + cleats for what a machinist would likely charge you.
To everyone else: If the OP is a machinist, he might just be doing it for fun. I've done a little machine work and it's a blast... I custom-made a latch for my mom's pool gate, yeah I could have bought one for like a buck, but hey, I had the machine, I had the time, and I had some scrap metal laying around... And now she's the proud owner of probably the only billet aluminum pool gate latch ever made

.
Yep, machining is fun

The problem with trying to machine cleats is they have a lot of subtle curved shapes which would be hard to make. Also, if you don't have a model to copy, making one could be very frustrating...