Seattle is located in King County, which has a mandatory helmet law for all riders, regardless of age. Melbourne, Australia has a program with helmet laws and it has struggled to maintain ridership. This is definitely a concern. Vancouver, BC is also launching a program in a similar situation, so people are watching it closely.
There is undoubtedly a solution out there, but it may take some time to see how users adopt helmet requirements. We're definitely excited about the Puget Sound planning that is going on. I would love to see bikeshare in my hometown!