I had Tektro brakes for quite a while. They were OK in that they stopped. I had a chance to swap to 105 at no cost, so I did it. The 105 calipers were assembled with less slop. They seem to feel a little better.

I think you should match the "grade" of your calipers to your brake levers. So if you have 105 levers, get 105 brakes. This is not for function, but it seems sensible to have a bike with fairly eqully matched components.

Brake calipers are super-easy to swap out, so you might just go ahead and keep the Tektros and pick up a cheap pair used (ebay) or at a discounter like probikekit.com. If doing that kind of work is daunting to you, you probably want to cultivate a good relationship with your shop.

Personally, I visit my local shop so rarely that I don't see much value in a "special" relationship. And I feel wierd when friendship and business cross. My money will go to a local shop when I feel that what they have to offer (product, value, getting-it-right-away, knowledge, service) is worth more to me than what the mail-order place or the big chain is offering. I don't like the concept of "pay me a dollar and I'll be your friend today." It's kind of like prostitution.