Just wanted to give a big thumbs up for Jon at Feline. Picked up my Tele from him today after a refret and it's absolutely flawless. I'm well aware maple boards can be tricky and while the old frets weren't over-sprayed like some Fenders are, a sterling job has been done and I'd recommend Feline to anyone needing fretwork in particular.
S'funny, my Burny SG Jr was in for a fret dress & setup at the same time as your Tele. I've posted before about how much I love Jonathan's fretwork and would echo your words. The frets on my SG are now uber slinky, smoother than a freshly buttered bannister