Strange - of all the people I know in Recoleta, you are the only one who doesn't like them. Must be particularly hard to please. Luckily, you like La Biela....!
Unfortunately I haven't found a spot in Capital that has matched the ones I had in Salta. The spicy sauces they would serve with them really made it for me.
I agree with Sergio that Costumbres Criollas are pretty good. Ña Serapia is another place that makes Salta style empanadas that I remember being tasty.
Also La Paceña. Not sure which specific style it is, but several of their varieties are juicy and spicy.