As for skaters who do difficult transitions but hold edges rather than rush through them, the only skater who comes to mind who actually does this is Jason Brown. That's not to say that everyone else rushes through all their transitions...but it's very rare that I have a "oooooh you're doing a such a good job holding that edge and looking sexy" from the majority of skaters.
Yes, I agree about Brown.
A few examples, post-2010 short programs because there's the most time for transitions between elements, where I think the programs are more complex than most of what we saw pre-IJS but the overall impression is more leisurely than rushed:
Chan -- best example, I think
Asada
Kostner
Abbott
Farris
I could also find other favorite programs -- long programs, earlier eras, less lyrical music -- that demonstrate complexity in the blade work and full body work, both during and between elements, without seeming to me rushed or overly busy. And some that seem appropriately busy.