Who cares if Emolga isn't Metal-type? Emolga's purpose is to grab you Klinks so you can Rare Candy into a PlasmaKlang and then Shift Gear Klang. To me, that's a pretty solid deal. You're speaking too ideally, and your opponent is going to be one step ahead of you and N your Klinklang away when he sees your Klink on the Bench and presumes you have the Skyla/Rare Candy. It's what I would do too.
And why am I running so much search? Consistency. I can't believe you guys are fighting for Durant because he is just bad. So he'd get Pokémon-EX immunity. What's the big deal? What kind of impact is he making on the field? Searching for one Pokémon? Yeah, the fourth Metal Ball I run does just that. And Skyla ensures that I, at least, get one Klink down.