Took mine to Hinshaws once for the rear brake recall... nice guys, and decided they didn't want to store my bike overnight so they did the work while I waited (30 minutes or so). They're still a fairly new Kawi dealer, after the 2 shops in Kent shut down about 2 years ago... but they've done motorcycle work for MANY years, and I'll be using them again when needed. Their hourly rates aren't as good as a smaller shop, tho... so I'll continue to do whatever maintenance is practical for my wrenching skills.
Bought my dad's Shadow there... and my friend picked up a Bolt... Both were good buying experiences (not maintenance, but still a decent indicator of company service).
Haven't been out to Paulson's...