Kira,

I'm gonna go out on a limb here and say that just about any PT at the UW Sports Clinic could do a good job for you.  Pretty much all health care professionals who specialize in sports medicine are athletes themselves and they like to work with self-motivated patients.  (The worst patient for a PT to have is someone who walks in and says, "OK.  Fix me.") 

The real key, I think, is to find a PT who you like and can relate to.  Bonus points if they paddle, but I really don't think that should be a requirement.  A good PT will have no problem figuring out which muscle groups to strengthen for paddling and how to do it.  Real success depends more on you than the PT.

One of the things my PT helped me understand is what pain was okay to work through and what pain means stop.  (The whole "No pain, no gain" ethos is complete bullsh*t.  Some pain is good, some isn't.  It makes all the difference in the world to know which is which.)

Good luck with rehabbing your shoulder.  Cartilage takes time to heal, but you can strengthen muscle groups in weeks.  Just listen to your PT.  (Super motivated patients sometimes do more than the PT asks, which isn't necessarily helpful, either.)

John